Здравствуйте, Ирина!
Порядок пересечения несовершеннолетним (ребенком) границы РФ определяется ст.ст. 20-23 Закона «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» от 15 августа 1996 г. N 114-ФЗ.
Нотариально оформленное согласие родителей на выезд (с указанием срока выезда и государства (государств), которое (которые) он намерен посетить) необходимо в случае, если несовершеннолетний гражданин РФ выезжает из РФ без сопровождения родителей(одного из родителей) (ст.20 Закона №114-ФЗ).
Для выезда из России несовершеннолетнего гражданина РФ совместно с одним из родителей согласия на выезд ребенка за границу от второго родителя не требуется.Эта норма действует, если от второго родителя не поступало заявления о несогласии на выезд из РФ своего ребенка (своих детей).При наличии такого заявления проблема может быть разрешена в судебном порядке.
О запрете (наличии/отсутствии) вправе запросить информацию «через» интернет-приемную пограничной службы.
Если запрета нет, то достаточно Вашего согласия без отца ребенка.
Если Вы желаете получить более подробную консультацию по данному вопросу, либо у Вас имеется другой вопрос, то можете обращаться ко мне в чат. Готова оказать Вам помощь в составлении документов. Услуги в чате оказываются на платной основе.
Желаю Вам удачи!
Как варианты в розыск его объявить или умершим, или лишать родительских прав.