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