Иди во все три посольства и проси.
Нужна бронь на проезд туда-обратно (автобус или самолёт), выписки из счетов и ещё какая-то дребедень.
Но к украинскому паспорту, если не ошибаюсь, отношение такое же, как и к российскому, т.е. визы нужны во все три страны.
Я делал одновременно в Чили и Аргентину по российскому, получилось. 
