Délai pour obtention certificat de nationalité française

Bonjour,
Je suis né en Algérie en 1957 et mon père était français. Après m'être marié à une étrangère et vivant avec elle à l'étranger j'ai voulu au bout de 5 ans lui transmettre ma nationalité. Elle lui a été refusée car je n'ais pas de certificat de nationalité française. En 2016 j'ai demandé ce certificat et à ce jour (10 Juin 2019) après une enième demande de papiers en Août 2018 je n'ai aucune nouvelle du Tribunal à Paris.
Dois-je encore attendre ou dois-je charger un avocat de me représenter et de faire avancer mon dossier?
D'avance merci pour votre aide et informations.