Я потерял паспорт мне обращаться по месту жительства или не обязательно.

Здравствуйте, Сергей!

Можете обращаться по месту жительства, по месту пребывания или по месту обращения.

Положение о паспорте гражданина Российской Федерации, утв. Постановлением Правительства РФ от 08.07.1997 N 828

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

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

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

Доброй ночи, Сергей. Вы можете обратиться с заявлением об утере в ОВМ по месту регистрации, по месту пребывания или по месту фактического обращения! Т.е. где угодно!