Divorce en Algérie pas reconnu en France

Bonjour,
Mon conjoint s'est marié en Algérie en 2006, mariage reconnu en France son mariage ne fonctionnant pas il s'est séparé de son épouse qui est repartie en Algérie (sans avoir sa carte de résidence ) il a demandé le divorce qu'il a obtenu en octobre 2009. Il a envoyé le jugement de divorce à Nantes traduit en français par un traducteur officiel du tribunal de Béjaia mais Nantes ne veut pas valider on lui demande une exequature du jugement cela fait 2 mois qu'il a pris un avocat mais nous n'avons pas de nouvelles du procureur est ce possible???
Le problème c'est que nous nous marions le 26.06.2010.
Pensez vous qu'il existe un autre moyen plus rapide pour que le divorce soit pris en compte en France et la notion notée sur l'acte de naissance ???