Отказ в восстановлении паспорта как быть?

Дочь потеряла паспорт, пошли в мфц. Там нам сказали, что в домовой книге нет записей о старом паспорте, только свидетельство о рождении. Так как нет записей в домовой книге, они не могут принять заявление на выдачу нового.

Как теперь быть? Куда обращаться?

Нет ни копии старого, ничего, кроме штампа на свидетельстве о рождении.