Скажите, обязательно оформлять доверенность от обоих родителей?

От наших властей (в том числе и пограничных) ожидать, конечно же, всё можно... Но я полагаю, что вашей дочери достаточно будет иметь нотариально заверенное ВАШЕ согласие на выезд дочери в Ураину в сопровождении такого-то педагога. Рекомендовал бы дать с собой в поездку дочери копию свидетельства о расторжении брака родителей. Основания: Федеральный закон от 15 августа 1996 г. N 114-ФЗ

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

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

Порядок подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации устанавливается уполномоченным федеральным органом исполнительной власти.

Таким образом несогласие другого родителя регулируется статьей 21 и должно быть оформлено отдельным заявлением, подаваемым в погранслужбу