Problème d'obtention titre de séjour salarié

Bonjour,
J'ai ma copine de nationalité chinoise, actuellement en titre de séjour étudiant qui aimerait changer de statut en tant que salarié.
A ce jour ma copine a trouvé une entreprise et a obtenu une promesse d'embauche et nous avons donc envoyé tous les papiers au service des mains d'oeuvre étrangère.
Or a ce jour ce service nous dit qu'il y a un problème car en fait ma copine réside en france et travaillerai sur le sol francais mais par contre l'entreprise est belge et n'est donc pas enregistré en france.
Je voudrai donc savoir si cela est normal que la préfecture nous dise qu'il faudrai qu'elle fasse une demande en belgique alors qu'elle ferai tout en france.
De plus peut elle quand meme recevoir son récipissé pour qu'on puisse faire d'autres démarches dans le cas ou il le faudrai car son titre de séjour se temmine le 14 octobre et donc cela commence à être très court.
Nous avons de plus décidé de nous marier l'année prochaine et donc si elle ne peut etre renouvellé, nous devrions alors abandonner tous nos projets.
Je vous remercie pour vos réponse.