Echange du permis de conduire Algérien en France

Bonjour,

je souhaiterai avoir un conseil concernant mon permis de conduire provisoire passé en ALGERIE en 2012 et dont j'en ai eu le définitive en 2015 je suis française j'ai 33 ans et j'ai passé plus de 6 mois en ALGERIE afin de l'obtenir. Ceci dit quand j'ai fait la demande d'échange a la préfecture de Seine et Marne il m'ont adressé un courrier disant que je n'est pas la preuve de résidence en Algérie durant cette période alors que j'ai fournie le certificat de résidence délivré par les autorités algériennes qui n'ont pas accepter.
je fais appel à vos service afin de me donner un conseil de recours j'ai absolument besoin de mon permis de conduire pour travailler.