Как поменять российский паспорт?

[TheDreamer]

без запроса по месту последней регистрации внутренний паспорт легально не получить

Ага, тогда всё становится понятно. Указанный человек никогда не имел никакой регистрации в России. Гражданство вместе с загранпаспортом ему выдавало посольство.

[Arcady]

Ага, тогда всё становится понятно. Указанный человек никогда не имел никакой регистрации в России. Гражданство вместе с загранпаспортом ему выдавало посольство.

Ну да, в этом случае кроме посольства, выдавшего документ, нет ни одного государственного органа, способного подтвердить гражданство.