Mettre mon bail de location aux 2 noms

J'habite dans une société d'hlm. En janvier 2011 je me suis mariée à un algérien. nous avons fourni après notre mariage le premier récépissé de titre de séjour mais on m'a dit que ce n'était pas bon; Cela fait plus de 2 ans que ca dure on ne veut pas le faire apparaitre sur le bail ce qui nous pose un problème car pour qu'il soit régularisé, c'est une des pièces que l'on demande; L'ADIL m'a parlé de l'article 1751 du code civil mais ils ne veulent rien entendre; Quel recours puis-je avoir , Merci de votre réponse cordialement.