serg:Есть какой-то закон предусматривающий, что выезд ребенка за границу может осуществляться только с согласия обоих родителей.
Нет такого закона! А есть такой:
О порядке выезда из Российской Федерации и въезда в Российскую Федерацию (с изменениями на 24 июня 1999 года)
Статья 20.
Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно
хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации
без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить, а в случае, если несовершеннолетний гражданин выезжает из Российской Федерации на срок свыше трех месяцев, это согласие должно быть также заверено органами опеки и попечительства в порядке, установленном Правительством Российской Федерации
(статья в редакции, введенной в действие с 30 июня 1999 года)
Так что при наличии хоть одного родителя никаких дополнительных бумаг не нужно При этом совершенно неважно, состоит ли этот родитель в браке со вторым родителем