Visa long séjour refusé

Bonjour,
Je suis de nationalité Française habitant sur Mayotte et je viens de me marié avec une femme de nationalité malgache. Notre mariage] a été célébrer sur Mayotte. Ma femme est venue avec un visa touristique de court séjour. Afin de vivre ensemble, elle est retournée sur Madagascar pour demander un visa de long séjour rapprochement de conjoint Français.
Ce visa lui a été refusé et le consulat lui a même annulé son visa de court séjour valable 2 ans, pour le motif de fraude. Ils ont considéré qu'elle avait détourné l'utilisation de son visa court séjour touristique à des fins de mariage ce qui est d'après eu interdit. On aurait du demander un visa court séjour au motif de mariage.
Du coup, ma femme est bloquée sur Madagascar et elle ne peut plus revenir sur Mayotte et nous ne savons plus quoi faire.
Merci pour votre aide.