Régularisation

Bonjour,
je me suis mariée sans problème a la mairie avec mon mari qui est entré en france sans visa, notre dossier de mariage a été accepté par le procureur, je suis française d'origine algérienne et lui est algérien;
on s'est rendu à la préfecture pour demander sa régularisation et il nous on répondu qu'il devait retourner en algérie pour demander un visa long séjour mais je sais très bien que ça risque d'être très long et qu'il risque d'avoir des problèmes avec les autorités algériennes vu qu'il est entré irrégulièrement en france; franchement je trouve que leur système c'est n'importe quoi il autorise le mariage en france sans aucune contrainte mais par la suite il nous font la misère pour les régulariser, de toute façon pour moi il est hors de question qu'il rentre au pays pour on attendra le temps qu'il faudra pour obtenir ce qu'on veut.
j'aimerais savoir si quelqu'un est dans le même cas que moi et quelles démarches vous avez effectuer pour la régularisation? merci de bien vouloir me répondre et pour votre aide.