Cea mai simpla cale de a afla un raspuns sigur este sa suni sau sa mergi personal la un consulat romanesc, in Franta sau oriunde te afli in afara granitelor Romaniei, sau in Romania la autoritatile pentru straini din judetul in carea i domiciliul, ii intrebi pe ei cum sa procedezi.
Dar cred ca in cazul tau ar trebui sa ii faci sotiei permis de sedere permanenta in Romania, la aceeasi adresa la care ai tu domiciliul si pe baza acelui permis poate sa te insoteasca oriunde in lume ai si tu dreptul sa mergi.
Acele permise se elibereaza la autoritatea pentru straini. dureaza aproximativ o luna ca sa vi-l elibereze, nu costa nimic, trebuie doar sa aiba primire in spatiu la aceeasi adresa cu tine.

poti de asemenea sa vezi la autoritatile din Franta cum trebuie sa procedezi, din moment ce tu ai actele in regula acolo, cu aceste chestiuni te poti adresa la autoritatile locale din Franta, gen primarie, sau poate merge sotia ta la consulatul francez din Chisinau http://www.ambafrance-md.org/Informatie-generala,346. ai multe variante de a-ti rezolva problema, depinde pe care o preferi.