Паспорт вы можете обменять по месту обращения, согласно ПРИКАЗУ от 28 декабря 2006 г. N 1105 "ОБ УТВЕРЖДЕНИИ АДМИНИСТРАТИВНОГО РЕГЛАМЕНТА ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБЫ ПО ПРЕДОСТАВЛЕНИЮ ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ, ЗАМЕНЕ И ПО ИСПОЛНЕНИЮ ГОСУДАРСТВЕННОЙ ФУНКЦИИ ПО УЧЕТУ ПАСПОРТОВ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, УДОСТОВЕРЯЮЩИХ ЛИЧНОСТЬ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ":

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

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

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

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

Обращаться необходимо в УФМС по месту пребывания.