Bonjour,
Je pense que cela risque d'etre complique si vous n'etes pas maries.
Dans mon cas, j'ai un contract et donc un visa de travail, ma femme a eu un visa dependant du mien et nous avons fourni les documents de mariage a ma compagnie qui a donc effectue les demarches pour nos cartes d'identite mongoles.
Sinon il y l'option du visa touriste au debut, valable 30 jours, gratuit et sans demande a l'arrivee a l'aeroport depuis juin 2013. Mais cela vous obligera a ressortir du pays chaque mois et d'aller faire un tour a Beijing, Irkustk ou Seoul.