Процедура вывоза детей, не достигших шестнадцати лет, в сопровождении одного из родителей или других лиц, уполномоченных ими, в соответствии с Правилами пересечения государственной границы гражданами Украины, осуществляется по нотариально заверенному разрешению второго родителя. Вот на этом сайте свежая информация по этим вопросам.
http://www.lawportal.com.ua/vyezd-rebenka-za-granicu.html