Вот, нашел - не знаю, реально ли.. и еще - в каждой стране свои правила - могут потом из другой страны не выпустить, если у них по-другому!

Цитата: "Вообще, для российских властей согласие одного из родителей не требуется, если ребенок едет с другим родителем. Нужно просто иметь с собой свидетельство о рождении ребенка, где прописаны родители (пусть даже с другой фамилией). Выезд из РФ возможен с одним из родителей при отсутствии у погранслужбы РФ данных о не согласии на выезд от второго родителя (т.е. согласия от второго родителя не требуется). Основание - ст. 20 ФЗ "О порядке въезда-выезда":
Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить, а в случае, если несовершеннолетний гражданин выезжает из Российской Федерации на срок свыше трех месяцев, это согласие должно быть также заверено органами опеки и попечительства в порядке, установленном Правительством Российской Федерации.
Статья 21. В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке.

И по поводу св-ва о рождении, Распоряжение Пограничной службы ФСБ РФ от 11.06.2005г.
" С 22 июля 2005г. Российская таможня будет требовать у несовершеннолетних детей (до 18 лет), выезжающих за границу, в том числе в страны СНГ, в сопровождении родителей (опекунов, усыновителей, попечителей) документ, подтверждающий родство с родителями (свидетельство о рождении, об опеке, свидетельство о браке и т.д.).
Если такого документа не будет, то даже при наличии одинаковой фомилии родителей и несовершеннолетнего ребенка, несовершеннолетнему будет отказано в выезде из России."