У меня в ребенка стоит в паспорте временный консульский учет, границу пересекаем без проблем. Тоесть разрешения от биологического украинского отца не нужно. Уже ездили как автобусом, и летали самолетом - все было без пролем.

В порядке обмена опытом.

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

Мои ездили на поезде, летали на самолете, в общей сложности с десяток пересечений границы примерно до 2011 года. Временного консульского учета было недостаточно. Доверенность погранцы спрашивали не каждый раз, но когда спрашивали, пропускали без проблем и без замечаний.

Однако в 2012 году 6-летнего ребенка не выпустили в Жулянах из-за отсутствия апостиля на доверенности. Каковой апостиль таки всегда требовался, но никогда не проверялся. Вроде бы можно сделать доверенность в консульстве, тогда апостилирование не требуется.