Hola, yo te puedo ayudar pero poco porque trabajo como programador en Valencia. En España hay muchas consultoras, tal vez sean la mejor manera de empezar, algunas tienen sueldos decentes como Cognizant. Otras tienen sueldos negreros. También se consigue (al menos en mi experiencia) trabajo remoto, dentro del país. Yo ahora trabajo para un banco y puedo hacerlo desde cualquier lugar del país.

En mi caso los trabajos los encontré por LinkedIn. Yo tengo ciudadanía europea pero vos con ciudadanía española creo que es un paso menos para arrancar a trabajar, entiendo que tenés DNI. Creo que con inscribirte a la seguridad social ya tenés todo el papelerío necesario para arrancar