Trouver un logement étant au rmi!

Bonjour,
Je viens d éffectuer une demande de rmi je vais commencé a le percevoir des le mois de juin,je suis en couple mais mon compagnon est actuellement incarcéré.Je suis logement hébergé par mon ex compagnon donc vous imaginez la situation très dur a vivre!Je souhaiterai trouver un logement mais je sais vraiment pas comment faire car pas de fiche de paie pour les propriétaires,pourtant je recherche activement du travail,je sais plus ou ni vers qui me tourner.L assistante sociale qui a fait ma demande de rmi ne veux pas trop m aider car elle dit que je suis juste de passage dans sa commune,elle n avait meme pas mis mon compagnon sur le dossier rmi,je me suis deplacé a la CAF et la ils ont rajouté mon compagnon sur mon dossier.donc du coup sa recul mon versement je vais devoir attendre le milieu du mois .je voudrai savoir vers qui je peux me tourné pour trouver un logement.
Merci de m avoir lu,bonne journée a tous