Украинцам же вроде можно заезжать через Северный Кипр?
Получить на Кипре второй украинский загранпаспорт, по старому выехать в Турцию через Эржан ( турки же пустят?), а потом по новому заехать через тот же Эржан или через Грецию, если хочется менее рисковый путь.