Замена паспорта

Согласно Положению о паспорте гражданина Российской Федерации утвержденного постановлением Правительства РФ от 8 июля 1997 г. N 828

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

Поэтому Вы можете обратиться в любое отделение УФМС, для замены паспорта, отказать Вам в связи с отсутствием реистрации не имеют право.

Да,  можно. Согласно ПОСТАНОВЛЕНИЕ

от 8 июля 1997 г. N 828

ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЯ

О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, ОБРАЗЦА

БЛАНКА И ОПИСАНИЯ ПАСПОРТА ГРАЖДАНИНА

РОССИЙСКОЙ ФЕДЕРАЦИИ

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

Согласно Административного регламента срок замены паспорта при обращении не по месту жительства 2 месяца. 

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

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