La dificultad estriba en dos cosas primordiales:
Alquilar un piso sin tener empleo con un buen salario y cierta antigüedad. Conseguir empleo sin tener permiso de trabajo es imposible (a no ser que ustedes sean españoles o de la UE claro, en cuyo caso tendrán las mismas opciones que cualquie otro ciudadano de la UE).
Si no tienen permiso de trabajo, solo podrán aspirar a empleos precarios, muy mal pagados, en "b" (economía sumergida) y que no les servirá como garantía para aplicar a un alquiler de vivienda.