Бывшая жена это бывшая. Не могу знать какие законодательные положения относительно алиментов в Украине, но в России вариант такой, касаемо выплаты алиментов.
Если законодательством установлено ограничение на выезд должников за границу, то при условии постановления суда об взыскании алиментов с вас в пользу бывшей жены, и если  ваше дело уже находится в производстве, а вы не платите, то вероятность запрета на выезд существует. Даже если у вас нет долга по алиментам, вы регулярно выплачиваете их без задержек,  то это не значит что с вас снят запрет, об этом надо  узнавать у приставов которые ведут ваше дело. 
Если алименты вы не платите по причине отсутствия судебного решения, т. е. ваша бывшая супруга не подавала на них, то следовательно и запрета на выезд по этой причине быть не может.