Разрешение на выезд ребёнка за границу без родителей

Здравствуйте. Ребёнок 16 лет есть паспорт России и загран, свидетельство с собой в России нет. Приехала навестить папу в Россию и пытается выехать обратно. Для выезда нужно оформить разрешение у натариуса. Все отказывают, так как нет свидетельства о рождении. Это законно? Почему не могут оформить по паспорту