Certificat de la nationalité française

Bonjour,
ma mère et né en 1952 au Maroc de père algérien ancien combattant et mère marocaine.elle a eux sa nationalité algérienne en épousant mon père algérien.
elle a un extrait de naissance intégrale du Maroc écrit déçu française. et elle a son extrait de naissance du Nantes écrit française .
elle a demande la CNF a la préfecture ils ont dit que elle a perdu sa nationalité au moment de l’indépendance. en ce moment elle et en Algérie.
ma question : si elle peut faire la réintégration depuis l'Algérie? et si elle doit la faire depuis la France quel type de visa doit avoir?

CDT.