Je te "rassure" ce genre de choses n'est pas réservée aux "vrais" étrangers.
C'est arrivés aussi à beaucoup de pieds noirs, tout simplement parce que leur carte d'identité portait la mention né à l'étranger.
Bon, en fait, la seule solution, de mémoire, est de s'adresser au tribunal d'instance du domicile du lieu de naturalisation, et de demander une copie qui sera considérée comme originale.
Cela dit, outre le décret de naturalisation, la naturalisation doit être mentionnée sur l'état civil. Si cette mention a été faite correctement (en reprenant tous les détails) l'état civil peut servir à justifier la nationalité.
La carte d'identité justifie la nationalité française, mais pas son mode d'acquisition : ça c'est létat civil ou le décret de naturalisation.
En fait, pour elle, le décret de naturalisation remplace l'acte de naissance.