Здравствуйте, Terra!
Подайте заявление в суд о признании бывшего мужа безвестно отсутствующим (ст. 276. 277 ГПК РФ) и с решением суда оформляйте документы на выезд за границу с ребенком.

Приложение:
Статья 276. Подача заявления о признании гражданина безвестно отсутствующим или об объявлении гражданина умершимЗаявление о признании гражданина безвестно отсутствующим или об объявлении гражданина умершим подается в суд по месту жительства или месту нахождения заинтересованного лица.Статья 277. Содержание заявления о признании гражданина безвестно отсутствующим или об объявлении гражданина умершимВ заявлении о признании гражданина безвестно отсутствующим или об объявлении гражданина умершим должно быть указано, для какой цели необходимо заявителю признать гражданина безвестно отсутствующим или объявить его умершим, а также должны быть изложены обстоятельства, подтверждающие безвестное отсутствие гражданина, либо обстоятельства, угрожавшие пропавшему без вести смертью или дающие основание предполагать его гибель от определенного несчастного случая. В отношении военнослужащих или иных граждан, пропавших без вести в связи с военными действиями, в заявлении указывается день окончания военных действий. В __________________________________ районный (городской) суд __________________________ области (края, республики) от ______________________________________________________ (ф.и.о., адрес заявителя) Заинтересованные лица: 1. ______________________________________________________ 2. ______________________________________________________ Заявление о признании гражданина безвестно отсутствующим Я состою в браке с гр. _____________________________________________ (ф.и.о. отсутствующего)Брак зарегистрирован ____________________________________________________ (наименование загса,_________________________________________________________________________ дата регистрации брака и N актовой записи)__________________ 20____ г. муж ушел (уехал) из дома ____________________________________________________________________________________________ (указать куда, если это известно) С этого дня о судьбе _______________________________________________ (ф.и.о. отсутствующего)я ничего не знаю, его поиски результатов не дали. Признание мужа безвестно отсутствующим необходимо мне для ___________________________________________________________________________________ (указать, для какой цели необходимо_________________________________________________________________________ заявителю признать гражданина безвестно отсутствующим) В соответствии со ст. 42 ГК РФ прошу: признать гр. _______________________________________________________ (ф.и.о. отсутствующего)__________________ 20_____ г. рождения, уроженца ________________________безвестно отсутствующим. Приложение: 1. Документы, подтверждающие безвестное отсутствие гражданина справ-ки домоуправлений, органов милиции, иных организаций по последнему из-вестному месту жительства и работы). 2. Марка (квитанция) госпошлины. 3. Копия заявления. Подпись Дата

Здравствуйте, Terra!
Исходя из смысла ст. 21 ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" при отсутствии заявления о несогласии, требование получения нотариального согласия другого супруга на выезд ребенка, является незаконным.

Приложение:
ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" Статья 21. В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке. Порядок подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации устанавливается Правительством Российской Федерации.

Здравствуйте, Terra!
Признание бывшего мужа безвестно отсутствующим - довольно длительный процесс. Я бы попробовал взять соответствующую справку у приставов и уточнил бы эту ситуацию в МВД. Заодно бы возбудил уголовное дело по ст. 157 УК РФ с объявлением бывшего мужа в розыск, если этого до сих пор не сделал пристав.

Приложение:
Статья 157. Злостное уклонение от уплаты средств на содержание детей или нетрудоспособных родителей