По большому счету разрешение надо только для украинских пограничников. В разрешение должно быть указано, что второй родитель, который отсутствует в настоящее время доверяет первому вывоз детей ИЗ УКРАИНЫ.
Разрешение можно оформить как в Украине у нотариуса, так и в Нидерландах в посольстве Украины(в Гааге).
Разрешение должно обязательно иметь
сроки, на какие родитель дает право вывоза-ввоза детей(обычно 1 год), а так же страны, куда именно может выехать ребенок.
В посольстве процедура обычно проста — подать свой паспорт, захватить на всякий случай паспорт жены(могут попросить сделать копию), иметь ID или паспорта детей(подсмотреть дату рождения — для тех, кто никак не может запомнить). Там вам выдадут бланк, достаточно будет вставить даты и расписаться. В посольство по этому вопросу можно обращаться без записи.