Problème de domicile

Bonjour,
Je suis un algérien de 24 ans je suis avec une française depuis 1 ans, on s'est vu en Algérie qlqs fois, et là on veut se marier et passer à la mairie de France, j'ai consulté le dossier à fournir pour l'acte de mariage avec un sans papiers et j'ai vu qu'il est obligatoire pour elle d'avoir un domicile ( justificatif de domicile ) en sachant qu'elle habite chez ses parents pour le moment, elle peut faire le dossier mais ont lui dit que ça va prendre 6ans peut-être 10ans et ça on peut pas attendre et elle veut pas vivre en Algérie aussi .
Donc je vous prie de me confirmer ces informations et me dire si on peut faire qlq chose pour régler tout ça par exemple faire un particulier ?? J'ai vraiment besoin de votre aide sil vous plait.