Visa Schengen et Visa Long séjour conjoint

Bonjour,

Je suis mariée, en France, avec une ressortissante Taiwanaise depuis octobre 2008.
Ma femme est actuellement en attente de sa premiere carte de séjour, et possède pour l'instant, un recepissé de demande de carte de séjour.
La prefecture m'affirme, que munit de ce document, elle n'a pas le droit de sortir du territoire Français(sous peine de ne pas pouvoir y revenir).
Or ma femme posséde aussi un Visa Schengen multi-entrée type C valable jusqu'en 2013.Dans ces conditions une sortie est elle autorisée ?La prefecture n'apporte pas de réponse claire, et me dit que c'est a nos risques et périls...(on pourrait lui refuser l'accés au retour)
Nous ne voulons prendre aucun risque, le chemin a été déjà long....Mais ma femme doit se rendre à l'etranger.
Merci pour quiquonque apportera une réponse fondée.
Hooker.

Son visa Schengen l'autorise à effectuer des séjours d'une durée ne pouvant pas excéder 3 mois par période de 6 mois dans l'espace Schengen. Or, elle a déjà passé plus de 3 mois en France. Son visa a donc déjà été utilisé.

Votre épouse doit donc solliciter un visa de retour de la préfecture.

Quand votre épouse a-t-elle déposé sa demande de carte de séjour? Depuis octobre 2008? Et elle n'a pas encore reçu sa carte de séjour? Dans ce cas, quelle est donc cette préfecture qui traite aussi lentement les demandes de carte de séjour?