Mariage avec un sans papier

Bonjour,

je me suis mariée avec un sans papier mi octobre 2010, comment faire pour qu'il obtienne une carte de sejour? .
Nous sommes allés voir la préfecture pour deposer un dossier pour l(obtention d'une carte et on ma dit gentillement que mon mari devait à tout prix quitter le territoire francais et aller dans son pays d'origine afin qu'il obtienne un visa pour revenir en france.
Y a til pas une possibilité qu'il fasse toutes ces demarches sans retourné dans son pays?
merci pour vos commentaires si ca vous est déjà arriver.
Pour info: il a actuellement une carte provisoire de valable jusqu'a la fin du mois d'octobre.
Merci