Здравствуйте, Галина! Паспорт Вы можете поменять где угодно, необязательно по месту регистрации. Для замены паспорта можно обратиться в любой многофункциональный центр в Москве.
Постановление Правительства РФ от 8 июля 1997 г. N 828 «Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации»
10. Выдача и замена паспортов производятся территориальными органами Министерства внутренних дел Российской Федерации по месту жительства, по месту пребыванияили по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации.
16. ...
В случае обращения гражданина в территориальный орган Министерства внутренних дел Российской Федерации по вопросу выдачи или замены паспорта не по месту жительства, а также в связи с его утратой (похищением), если утраченный (похищенный) паспорт выдавался другим территориальным органом Министерства внутренних дел Российской Федерации, паспорт оформляется в 30-дневный срок со дня принятия документов территориальным органом Министерства внутренних дел Российской Федерации.