Je ne vois pas de solutions miracles à première vu puisque tout toît suppose un loyer. J'aurai cependant quelques astuces à vous soumettre.
Vous pourriez peut etre trouver un logement dans un hotel par exemple en convenant avec votre employeur qu'il vous prete une chambre temporairement, pour quelques mois le temps que vous mettiez un peu d'argent de côté.
Aussi vous pouvez prendre contact avec une association qui a pour but de mettre en relation des jeunes avec des personnes agées cherchant une présence. Cette association place un jeune chez une personne âgée qui se contraint à quelques règles. Le loyer est souvent faible mais l'inconvénient est que vous n'avez pas réellement votre "chez vous."
Cependant, ce peut etre un bon compromis, une solution temporaire vous permettant de trouver un emploi et par conséquent un domicile!

Bon courage.