Здравствуйте, Элеонора!
Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан в порядке, определяемом Федеральной миграционной службой.
Идёте в ближайшее отделение ФМС, пишите заявление об утере, платите штраф и госпошлину + документы для замены паспорта. Вся разница в сроках получения паспорта. По месту прописки — до 10 дней, в другом месте — до 2х месяцев. На это время по вашей просьбе выдадут временнон удостоверение.