Comment obtenir un logement social en urgence

bonjour
on est un couple marié avec 3 enfants dont 2 bébés, hébergé par des amis sur Paris, récemment ils ont reçu un courrier de la CAF leurs disant que leurs APL va baisser une fois que moi ou mon mari commence à travailler, sachant que mon mari est en formation et commencera à travailler juste après si tout va bien, du coup nos amis nous demande de partir à ce moment là, mais partir ou? g pas envie qu'on se retrouve dans un foyer, on a fait une demande de logement mais sans fiche de paye on c que c mort. aidez nous svp car g peur qu'on se retrouve dans la rue avec nos 3 enfants. merci pour votre réponse. bien cordialement.