mishura,
Хмм, видно всё в этой стране не от нормы, а от ситуации и человека в погонах - в 2006 году с сыновьями летал в Турцию, в аэропорту (Шереметьево) представитель погранконтроля просила представить согласие мамы детей на выезд сыновей (благо, что имелось в наличии на каждого ребёнка), и при этом ещё тётя в форме задавала мальчишкам вопросы (как зовут маму, когда день рождения у папы, ...). Понятно, что может с т.з. закона это превышение должностных полномочий, но факт имел место быть... При этом я ничуть не возражал, поскольку наслышан о детских проблемах, в коих виноваты "несговорчивые" бывшие супруги, увы... Да и к тому же какие могут быть возражения на российской границе, когда от нас ничего не зависит, ну разве что ласково улыбаться. В противном случае (в случае конфронтации) у компетентных органов найдется сотня причин сорвать вам отдых, а у вас - появится возможность насладиться в последствии бегатней за восстановлением поруганных прав.
По конкретному вопросу - очевидно нужна консультация юриста, не исключаю возможность получить ответ или рекомендацию в территориальном органе опёки и попечительства (иль каких-то органов по правам ребёнка).