Нужно ли обращаться в полицию при утере паспорта? или сразу с пакетом документов в уфмс?

В данной ситуации в полицию обращаться необходимости нет. полиция не занимается поиском утерянных документов. вам необходимо обратиться в уфмс.
срок оказания услуги по оформлению паспорта составляет 2 месяца со дня принятия всех надлежащим образом оформленных документов и фотографий.
государственная пошлина за выдачу паспорта гражданина рф в случае утраты (хищения) паспорта составляет 500 рублей.
в случае несвоевременного получения паспорта (более 30 дней) наступает административная ответственность, предусмотренная ч. 1 ст. 19.15 коап рф (штраф от 1500 до 2500 рублей) .
после подачи вами заявления об утере паспорта в уфмс, сотрудники этой организации самостоятельно уведомят органы мвд об утере вашего паспорта.
приказ федеральной миграционной службы от 30 ноября 2012 г. n 391 "об утверждении административного регламента федеральной миграционной службы по предоставлению государственной услуги по выдаче и замене паспорта гражданина российской федерации, удостоверяющего личность гражданина российской федерации на территории российской федерации"