Можно ли менять паспорт не по месту прописки

Да, паспорт можно получить абсолютно в любом отделе УФМС на территории РФ, как бы сотрудники не открещивались от такой работы.. . Это регламентировано Постановлением Правительства РФ № 828 и Приказом ФМС РФ № 339. То есть, можете обратиться за получением паспорта по месту фактического проживания. Срок, в таком случае - два месяца.

ПОЛОЖЕНИЕ
О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ
II. Выдача, замена паспортов и пользование ими
10. Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Федеральной миграционной службой. 16. В случае обращения гражданина по вопросу выдачи или замены паспорта по месту жительства паспорт выдается ему в 10-дневный срок со дня принятия документов территориальными органами Федеральной миграционной службы. В случае обращения гражданина по вопросу выдачи или замены паспорта не по месту жительства, а также в связи с его утратой (похищением) паспорт выдается в 2-месячный срок со дня принятия документов территориальными органами Федеральной миграционной службы. В случае представления заявления о выдаче (замене) паспорта по форме, установленной Федеральной миграционной службой, и личной фотографии в форме электронного документа с использованием федеральной государственной информационной системы "Единый портал государственных и муниципальных услуг (функций) " паспорт выдается в указанные сроки при представлении заявителем паспорта, подлежащего замене, документов, указанных в абзацах третьем и шестом пункта 11 и абзаце пятом пункта 13 настоящего Положения, и личных фотографий.

АДМИНИСТРАТИВНЫЙ РЕГЛАМЕНТ
ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБЫ ПО ПРЕДОСТАВЛЕНИЮ
ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ И ЗАМЕНЕ ПАСПОРТА
ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, УДОСТОВЕРЯЮЩЕГО
ЛИЧНОСТЬ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ
НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Сроки предоставления государственной услуги
21. Паспорта выдаются гражданам: в 10-дневный срок со дня приема подразделениями всех необходимых документов (или заявления о выдаче (замене) паспорта и личной фотографии в форме электронных документов) в случае оформления паспорта по месту жительства, а также в связи с утратой (похищением) паспорта, если утраченный (похищенный) паспорт ранее выдавался этим же подразделением; в 2-месячный срок со дня приема подразделениями всех необходимых документов (или заявления о выдаче (замене) паспорта и личной фотографии в форме электронных документов) в случае оформления паспорта не по месту жительства или в связи с утратой (похищением) паспорта, если утраченный (похищенный) паспорт ранее выдавался иным подразделением.

Можете по месту пребывания обратиться в ФМС, в этом случае срок изготовления документа будет 2мес. На время изготовления, вы можете попросить выдать вам временное удостоверение личности, которое по значимости будет равен паспорту. (только для данного удостоверения вам необходимо будет еще фото)

Легко.