Доверенность на выезд с ребенком

Я считаю что надо внести ясность в этот вопрос. Своими глазами читал правила пересечения границы СНГ и других государств, где черным по белому сказано, что при пересечении границы с одним из родителей не требуется доверенности от другого родителя при отстутствии заявления об обратном....и требуется согласие только одного родителя при выезде с родственниками...может не дословно но весьма близко к тексту... Почему же тогда никто из нотариусов не информирует обращающихся с этим вопросом? (хотя ответ очевиден стоимость 500 - 650 руб...и очередь с 6 утра и до вечера) Есть ли данные о произволе украинских пограничников? Говорят именно они требуют эти бумажки!!! Кстати речь идет о выезде в Украину...З/паспорта у жены нет... Мои знакомые выезжали в Египет...и никто даже не спросил доверенность...