Io seguirei due strade parallele:
1) autotutela: istanza in carta libera con allegazione di tutta la documentazione che comprovi che aldilà della mancata iscrizione all'AIRE la persona nella pratica vera viveva davvero all'estero. Avrai mille modi per dimostrarlo.
2) contemporaneamente predisporrei il ricorso (in quanto la richiesta di autotutela non sospende i termini per il ricorso). Se dopo circa 50 giorni dall'autotutela non hai avuto risposte valide presenti il ricorso dimostrando tutto...