Здравствуйте, Да, вам достаточно придоставить талон о регистрации заявления и все, это и на официальном сайте МВД говорится.
https://xn--b1aew.xn--p1ai/Deljatelnost/emvd/guvm/%D0%B2%D1%8B%D0%B4%D0%B0%D1%87%D0%B0-%D0%BF%D0%B0%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%B0-%D0%B3%D1%80%D0%B0%D0%B6%D0%B4%D0%B0%D0%BD%D0%B8%D0%BD%D0%B0-%D1%80%D1%84
При утрате (хищении) паспорта гражданин представляет письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен (похищен) паспорт заявление о выдаче (замене) паспорта по форме № 1П, две личные фотографии установленного образца, а также реквизиты квитанции об оплате государственной пошлины.
При похищении паспорта гражданин обращается с заявлением в орган внутренних дел Российской Федерации и вправе предоставить в подразделение талон-уведомление о регистрации сообщения о происшествии, предусмотренный приложением № 5 к Инструкции о порядке приема, регистрации и разрешения в территориальных органах Министерства внутренних дел Российской Федерации заявлений и сообщений о предоставлениях, об административных правонарушениях, о происшествиях, утвержденной приказаом МВД России от 29 августа 2014 г. № 736.
Внимание!
Гражданин вправе не представлять талон-уведомление. При его непредставлении гражданин должен указать в заявлении произвольной формы, когда и в какое подразделение органов внутренних дел Российской Федерации он обращался по факту похищения паспорта.
В случаях, требующих проведения дополнительной проверки по установлению личности и направления запросов на основании подпункта 44.1.6 пункта 44 Административного регламента, гражданину отказывают в приеме заявления о выдаче (замене) паспорта, о чем производится запись в заключении по результатам проверки заявления об утрате или похищении паспорта, и сообщается гражданину. Срок проведения процедуры по установлению личности не должен превышать 5 рабочих дней со дня поступления последней необходимой для проведения процедуры информации (представления копий документов, надлежащим образом оформленных свидетельских показаний).
В данном случае представляйте талон а также можете указать, где именно писали заявление и все.Теперь полномочия ФМС переданы в МВД, они и разберутся.