Возможна ли смена паспорта в Москве при наличии временной регистрации в другом регионе?

можете. ссылайтесь на действующий Административный регламент ФМС. Приказ Федеральной миграционной службы (ФМС России) от 7 декабря 2009 г. N 339 г. Москва "Об утверждении Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации"

Приказ Федеральной миграционной службы (ФМС России) от 7 декабря 2009 г. N 339 г... .

15. Выдача и замена паспортов производятся подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.

16. Паспорта выдаются гражданам:

в 10-дневный срок со дня принятия всех необходимых документов подразделениями в случае оформления паспорта по месту жительства или в связи с утратой (похищением) паспорта, если утраченный (похищенный) паспорт ранее выдавался этим же подразделением;

в 2-месячный срок со дня принятия всех необходимых документов подразделениями в случае оформления паспорта не по месту жительства или в связи с утратой (похищением) паспорта, если утраченный (похищенный) паспорт ранее выдавался иным же подразделением;

срок выдачи увеличится с 10 дней до 2 мес

удачи