Hola buen día, me gustaría darte mi opinión en base a mi experiencia.
Yo tengo 2 años acá en España, y bueno en mi caso la situación fue un poco diferente porque tenía bastantes trabajos freelance y no tenía apuro para los papeles, pero siempre tuve en cuenta en tomar una ciudad con buena calidad de vida y no tan costosa (por si se me venían abajo los proyectos), en mi caso vine a Valladolid y aquí sigo, tomando en cuenta el gasto que más golpea el alquiler, hoy pago 600 euros un piso 2 habs, garage y trastero, y en servicios se me van unos 200 euros. Esto en Madrid imposible, hoy por hoy una habitación ronda los 500.
Ahora, tengo algunos amigos en ciudades más grandes como Barcelona, y Madrid y en su caso conseguir trabajo en "negro" como dicen acá, es más sencillo o por lo menos hay más chance, en ciudades más pequeñas es mucho más complicado, no imposible, pero complicado. Y para poder ahorrar un poco en los gastos viven en pisos compartidos.
Ahora hechos (Cosas que me pasaron a mí).
1. El permiso de trabajo lo terminé consiguiendo 1 año y 1 mes, de estar aquí, repito, en mi caso no me afectó mucho gracias a que estaba generando ingresos por otro lado. Pero si vienes con ahorros saca las cuentas muy bien, siempre asume lo peor, como por ejemplo tener más de 6 meses sin poder percibir.
2. El tema de los papeles puede variar mucho, no hay tiempo especificado para los trámites así que deberás tomar previsiones.
3. Trata de cualificarte en algo y carpe diem (aprovecha el tiempo), pero si tienes un oficio (electricista, chofer, operador de maquinaria, logística, programador, etc etc) cuando tengas los papeles podrás conseguir un trabajo decente (es mi opinión), y sino tienes oficio trata de formarte en algo que te guste. En mi caso cuando logré el permiso de trabajo tarde unos 3 meses para encontrar trabajo como developer.
4. Asesórate, asesórate y asesórate, busca información siempre para ver que vía es adecuada para legalizarte acá, hay muchas formas, pero debes estar pilas en buscar la información y hacer la tarea, hay varías formas de estar legal, por estudios (sin permiso de trabajo), como persona cualificada, nómada digital, etc etc, pero debes asesorarte, en telegram hay un grupo llamado Prixliners, búscalo todos los domingos hay chat en vivo con gente asesorando o contando sus experiencias.