Света, в твой ситуации все как как раз таки очень просто - при получении свидетельства о рождении ребенка тебе должны были выдать справку или же написать об этом в самом свидетельстве о рождении, что сведения об отце записаны со слов матери.
И всюду, где требуется нотариально заверенное заявление от отца ребенка, ты показываешь эту бумажку, так что никого не надо искать
и делать лишние телодвижения. А по закону РФ при выезде несовершеннолетнего ребенка (т.е. до 18 лет) за пределы РФ требуется разрешение от родителей на выезд ребенка, если он едет без родителей и даже если с одним из них, то требуется разрешение от другого.
Но в твоем случае ты просто показываешь свидетельство вместе с этой припиской или же справкой.
Если же ребенок едет с твоими родителями, то ты должна дать нотариальное разрешение обязательно.
Ребенку кстати можно сделать загранпаспорт начиная с 1 месяца от рождения.
Нужно только твоя заполненная анкета и фотографии ребенка, и оплаченная госпошлина.