поменять гражданский паспорт

Ответ от Казанцев Николай[гуру]
Читаем ссылка

Там специально расписаны вопросы замены паспорта в случае, если гражданин РФ не имеет места проживания на территории РФ.
В этом случае Вы имеете право заменить паспорт в любом подразделении ФМС
15. Выдача и замена паспортов производятся подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.

Конечно, если Вы собираетесь провести замену паспорта через органы ФМС, приехав в РФ.
Если хотите его заменить, не въезжая в РФ - уточните вопрос.

ЗЫ. Никакой \"прописки\" нет. Есть регистрация по месту проживания на территории РФ, обязанность обращения за получением которой возникает только в случае проживания гражданина РФ на территории РФ в конкретном жилом помещении. Не проживаете на территории РФ - нет обязанности регистрации. Никакого поражения в правах гражданина РФ в это случае не наступает.
ЗЫЗЫ. Обратите вимание на сроки замены паспорта - п. 16 - в зависимости от места обращения.