Можно ли заменить паспорт не по месту «прописки»?

Имеете право получить\заменить паспорт в любом городе РФ:

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

• Опубликовано 5 марта 2010 г.
• Вступает в силу: 16 марта 2010 г.

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

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

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

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

Источник: Административный регламент