Паспорт признают не действительным только после того как выдадут новый,

106. В случае утраты паспорта нового поколения гражданин обязан после обнаружения факта утраты заявить об этом в территориальный орган или его подразделение по месту жительства (пребывания).

В случае обращения гражданина по вопросу утраты паспорта нового поколения сотрудник подразделения не позднее рабочего дня, следующего за днем принятия заявления об утрате паспорта нового поколения, направляет информацию с данными владельца утраченного паспорта нового поколения в территориальный орган субъекта, на территории которого расположено подразделение.

Территориальный орган еженедельно направляет информацию о гражданах, утративших паспорта нового поколения, в:

АС ФМС России для объявления паспорта нового поколения недействительным;

БД ГС ПВДНП.

107. ФМС России (в пределах компетенции), территориальный орган или его подразделение, принявшие заявление об утрате паспорта нового поколения, по просьбе гражданина в день обращения выдают справку (приложение N 15 к Административному регламенту) для оформления паспорта нового поколения в установленном порядке.

В случае обнаружения утраченного паспорта нового поколения в ходе производства по делу об утрате найденный паспорт нового поколения подлежит сдаче, а заявителю выдается новый паспорт нового поколения в порядке, установленном Административным регламентом.

ps. ну и чтобы два раз не вставать

21. Предоставление государственной услуги осуществляется в сроки, установленные статьей 10 Федерального закона.

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

при подаче документов не по месту жительства заявителя - четыре месяца.