Восстановил паспорт по утере, не поставили печать с пропиской в паспорте

не понял вопроса . если есть уже прописка то ни кто ни чего не пропишет в паспорте .

Так сходи в тот отдел ФМС где получал паспорт и путь ставят. Дату рождения, место рождения, ФИО они в паспорт внесли, а место постоянной регистрации для них "тайна за семью печатями". Пусть себе голову ломают, как по их внутренним приказам это разруливать.

Лучше в тот овм, где паспорт получали - это их косяк. А по месту жительства в овм надо у них уточнить.

При смене паспорта не ставят регистрацию и обращаться по месту регистрации, в миграцию полиции.