Certificat de la nationalité

Bonjour,
monsieur je suis un algerien qui né a hayange metz moselle france d'un pere algerien et une mere allmande depuis mon enfance mes parents divorcé et je me suis rapatrié en algerie chez mes grands parents paternelle ,maintenant pour faire les papiers a mes enfants on ma demandé le cnf sache que je ne connais pas ma mere et j'ai aucun papiers sur elle sauf ca extrait de naissence et pour mes grands parents materneles je ne connais meme pas ca date de naissence qu'est ce que je dois faire??combien ca côute chez un avocat ??merci