Refus de délivrer un "avis de mention de mariage"

Bonjour à toute et tous
Voilà ce qui m'amène à écrire sur ce site
Je suis Français marié à une femme algérienne en 2011 dans le petit village de Creutzwald
Mon épouse à besoin de faire transcrire notre mariage sur son avis de naissance, pour cela nous avons besoin d'un AVIS DE MENTION DE MARIAGE que nous avons demandé à Monsieur le maire de Creutzwald, qui nous a répondu par courrier après plusieurs appels téléphoniques et courriers recommandés
En récapitulant le courrier de Monsieur le maire de Creutzwald, le document Avis de mention de mariage n'existe pas
Mon épouse en moi, nous avons pris un RDV avec Monsieur le maire de Constantine (Algérie) pour montrer le courrier de Monsieur le maire de Creutzwald, et faire transcrire notre mariage.
Monsieur le maire de Constantine et catégorique, que sans ce document il ne transcrira pas notre mariage. Monsieur le maire de Constantine m'a montré que le document existe bien, et m'en a mi un exemplaire dans les mains, d'un couple franco-algérien de Nantes.
J'ai fait un courrier à Monsieur le préfet de Metz pour qu'il intervienne devant le maire de Creutzwald, courrier qui est resté sans suite.
J'ai saisi le tribunal administratif de Strasbourg pour qu'il intervienne devant le maire de Creutzwald, le tribunal administratif de Strasbourg a rejeté ma demande par courrier recommandé au 22 juin 2015
Pouvez vous nous aider ?
bien cordialement