REINTEGRATION DE LA NATIONALITE FRANCAISE

Bonjour,
JE SUIS UN ALGERIEN, ET D'APRES DES DOCUMENTS EN MA POSSESSION J'OUVRE DROIT A LA NATIONALITE FRANCAISE. DONC MA QUESTION EST:
DOIS-JE FAIRE LES DEMARCHES A PARTIR DE MON PAYS D'ORIGINE ( ALGERIE), OU BIEN UNE FOIS EN FRANCE?
MAIS LE PROBLEME QUE POURRA SE POSER POUR MOI, C'EST QUE JE N'AI PAS ENVIE DE DEPASSER LA PERIODE DE MON SEJOUR(VISA) POUR NE PAS ETRE EN SITUATION IRREGULIERE , CAR LA DEMARCHE EN FRANCE POURRA ETRE LONGUE.
LA FRANCE EST UN PAYS DE DROIT, ET J'AIMERAI ETRE EN REGLE AVEC LES LOIS REPUBLICAINES DE CE PAYS.
A NOTER QUE LES AMBASSADES ET CONSULATS NE REPONDENT PAS PARFAITEMENT PARFOIS A NOS DEMANDES, ET POUR CE QUI EST DES RECEPTIONS C'EST PRESQUE IMPOSSIBLE.
MERCI DE ME LIRE ET SINCERES SALUTATIONS................................MED.