La desesperación no es buena consejera.
La mejor manera es "patear" por tu propia cuenta cuando llegues. Veras que no es difícil. Vete a una pensión mientras consigues un piso.
En todas las ciudades hay muchas ofertas de pisos, sin contar que puedes acudir a una inmobiliaria. Usando la inmobiliaria tendrás que pagar su servicio, que consiste en el equivalente a un mes de alquiler, adicionalmente al mes de renta que tendrás que pagar por adelantado y uno o dos meses de fianza, así que preparado.
Me olvidaba, inmobiliarias hay "a patadas" en casi todas las ciudades. Solo deberías conocer cuales zonas son mejores o peores para decidir en cual vivir, o cual te presta mejores beneficios con respecto a algún punto especifico, como cercanía del trabajo, transporte público, supermercado, colegio para los hijos, etc.
Suerte,
Cedric