если утерян паспорт в милицию обязательно идти или достаточно сходить в паспортный стол для оформления документов?

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

Если через милицию то дольше, пока возбудят дело, пока поищут его, пока закроют. В ФМС быстрее. А штраф всё равно придётся платить.

Полная чушь!
Ни милиция, ни паспортные столы не имеют отношения к заявлениям по утрате паспорта!

Читаем Административный регламент Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации:

36. При утрате (похищении) паспорта гражданин представляет письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен (похищен) паспорт, заявление о выдаче (замене) паспорта по форме N 1П, четыре личные фотографии установленного образца, документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака) , а также квитанцию об уплате государственной пошлины.
При похищении паспорта гражданин обращается с заявлением в орган внутренних дел Российской Федерации и представляет в подразделение талон-уведомление о регистрации сообщения о происшествии, предусмотренный приложением N 5 к Инструкции о порядке приема, регистрации и разрешения в органах внутренних дел Российской Федерации заявлений, сообщений и иной информации о происшествиях, утвержденной приказом МВД России от 1 декабря 2005 г. N 985*(17).
В случаях, когда меры по установлению личности не дали положительных результатов (не сохранилась картотека с заявлениями о выдаче (замене) паспорта по форме N 1П, адресно-справочные учеты и другое) , гражданином дополнительно представляются имеющиеся у него документы (свидетельство о рождении, заключении (расторжении) брака, военный, профсоюзный, охотничий билеты, справка об освобождении из мест лишения свободы, основной документ, удостоверяющий личность гражданина Российской Федерации за пределами Российской Федерации, трудовая книжка, пенсионное, водительское и иные удостоверения) .

Как видим, в ОВД необходимо обращаться ТОЛЬКО при хищении паспорта. Паспортные столы жилконтор здесь тоже не при деле.

обязательно

обязательно и объяснительную при каких обстоятельствах был вами утерян паспорт, тоже писать обязательно

Обязательно. Нужно подать заявление об утере и получить временную справку