Demande de nationalité

Bonjour,
s'il y une personne qui peut m'aider ou me renseigner, je serais vraiment reconnaissante!
Mon père veut faire une demande de réintégration de nationalité. il est né et vit en Algérie, mais entre 1950 et 1964, il a vecu en france donc, il a grandi, étudié, obtenu des diplomes en france. son livret militaire est français. son père (algérien), frères et soeurs (tous français) vivent toujours en france.

D'aprés ce que j'ai lu dans les forums, les procédures entamées à partir du consulat n'aboutissent jamais! est-ce vrai? comment doit-il faire ses démarches?

Merci à toute personne pouvant me renseigner!