Translado a otro colegio publico bilingüe de la misma provincia

Tengo una niña en 6º de primaria y un niño en 3º de infantil en un colegio publico bilingüe.

Por problemas familiares nos queremos cambiar a otra ciudad donde hemos vivido anteriormente y pedir plaza en un colegio publico bilingüe donde la niña a estudiado los 3 cursos de infantil.

Como hacer la solicitud si nosotros no tenemos otro domicilio,,, ¿seria buscar un alquiler pero tenemos que tenerlo ya en el momento de solicitar translado?