Здравствуйте! У отца ребенка есть паспорт гражданина Россий...

Здравствуйте! У отца ребенка есть паспорт гражданина Российской Федерации, но он нигде не зарегистрирован (штампа о регистрации нет вообще). Может ли он дать согласие на выезд ребенка с матерью, обратившись в нотариусу? Не откажут ли ему в этой услуге, сославшись на отсутствие регистрации? Спасибо.