чтобы по утерянному паспорту злоумышленники ни чего не смогли совершить, куда бежать с заявлением?

В паспортный стол С момента вашего заявления ваш паспорт считается утерянным!

бежать нужно в ближайшее ФМС ( паспортный стол )

ИБО полиция НЕ занимается УТЕРЯННЫМИ вещами ( документами )
если у вас есть основания полагать что паспорт УКРАЛИ - вот тогда в полицию !

НО - в случае обращения в полицию с заявлением о КРАЖЕ будет возбуждено уголовное дело! и новый паспорт вы сможете получить НЕ ранее чем через три месяца !

в случае обращения в ФМС ( при УТЕРЕ ) новый паспорт вы получите уже через неделю !

и ещё ( для двоешников ) ФМС НИКАКОГО отношения к полиции НЕ имеет !
это абсолютно разные структуры

В паспортный стол. Оформлять новый. С этого момента по большей части случаев вы будете защищены.

Сначала в милицию ( сейчас - полицию) с заявлением об утрате паспорта. Затем со справкой оттуда в паспортый стол.
После даты приема заявления какие бы сделки ни совершились по ВАшему прежнему паспорту, к Вам претензий не будет, т. к. паспорт будет считаться недействительным

Конечно, в милицию, в уфмс. Возможно, оттуда Вас отправят в местное "бюро находок" за справкой, что документ не найден. И будьте готовы заплатить штраф и пошлину. Удачи!

В уфмс, если вы его потеряли (получите штраф и гуляйте) , в полицию если украли (штрафа не будет но лишние хлопоты точно будут).

В ОВД пишите заявление.