Démarche pour obtenir un ccm pour ma future épouse

Bjr, Je suis avec une tunisienne depuis 3 ans déjà, et nous cherchons a nous marier dans l année. Le souci c est que la mairie demande ce document (certificat de capacité matrimonial) que bien entendu le consulat de tunisie de nice lui refuse sous le prétexte que je suis français. Or je suis musulman, mon grand père est algerien et mon père français ( car né ici), et comble de tout mon prénom est français ce qui conforte l administration du consulat malgré les documents prouvant mon appartenance religieuse ainsi que ma filiation...que dois faire? aidez moi