[Sher]

чтож... а так?))).

В законе сказано:
4.Для гражданина Российской Федерации, не достигшего 18 лет, выезжающего из Российской Федерации совместно с родителями (либо с одним из родителей), усыновителями, опекунами или попечителями нотариально оформленного согласия указанных лиц не требуется.
5[ .Если гражданин Российской Федерации, не достигший 18 лет, выезжает из России без сопровождения вышеуказанных лиц, он должен иметь при себе, кроме паспорта, нотариально оформленное согласие указанных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить, а в случае, если несовершеннолетний гражданин выезжает из Российской Федерации на срок свыше 3-х месяцев, это согласие должно быть также заверено органами опеки и попечительства в порядке, установленном правительством Российской Федерации."

т.е. подразумевается, что разрешение должно быть от обоих родителей.

http://ftour.otzyv.ru/read.php?id=157714

Единственно что здесь не выезд, а вьезд и гражданство лица вьезжающего нам неизвестно...
но вот еще дополнение более радостное

Принимаются ли согласия родителей, удостоверенные нотариусами иностранного государства.

Согласие родителей, оформленное нотариусом иностранного государства, должно содержать перевод на русский язык и быть соответствующим образом легализовано путем заверения его консульским загранучреждением МИД России или проставлением апостиля, предусмотренного Гаагской конвенцией, отменяющей требование легализации иностранных официальных документов от 5 октября 1961 г.

и согласитесь, лучше подстраховаться и сделать две доверенности, нежели спорить на границе с риском возврата...
Ах да и самое главное - речь идет о проблемах не с российскими - а украинскими пограничниками)))
вот еще что нашла

Граждане Украины: выезд детей - граждан Украины, из Украины возможен при согласии ОБОИХ родителей (закон, пред-ей), лично, при сопровождении или нотариально заверено)
- требования для организованного въезда-выезда несовершеннолетних детей - граждан России и Украины, см. на сайте www.гоssiапе.nагоd.ru !!!
-Должностное лицо Государственной пограничной службы Украины, при проведении контроля должен представиться и иметь представительскую карточку (бейдж) с фото, личным номером и № тел. «контроля».
- при погранично-таможенном контроле запрещается выводить пассажира из купе поезда. При необходимости задержания, решение принимает ТОЛЬКО старший смены пограничного наряда. Данное лицо может быть задержано не более 3 часов с обязательным оформлением протокола, свыше 3 часов - немедленное уведомление прокурора, консульства, родственников. (Это касается и отношений с таможней, МВД, ГАИ и другими службами)
- При отказе в пропуске через госграницу, вручается копия протокола с указанием причин и оснований отказа.
При нарушении закона (Вы считаете, что это так!) со стороны пограничника, Вы вызываете старшего смены пограничного наряда и начальника поезда (водителя автобуса), записываете данные из карточки пограничника нарушившего закон, составляете заявление. Фиксируйте данный факт звонком на тел. "доверия".