запрет на выезд ребенка за границу

Здравствуйте, хотел подать сегодня в ФМС заявление о запрете на выезд ребенка за границу, начальник службы отказала в приеме заявления аргументировав это тем что необходимо предоставить свидетельство о рождении ребенка, т. к. этого документа на руках я не имею я приложил свидетельство об установлении отцовства заверенное нотариусом. Скажите на сколько правомерны ее действия? и на сколько принципиально свидетельство о рождении?