Все визы получались в Киеве. По американской визе - вся информация на сайте американского посольства в Украине
http://kiev.usembassy.gov/main_ukr.html
Японская виза - приглашение, анкета, справка с места работы, 1 фото, копия брони отеля и перелета ( только посмотрели ), неделя рассмотрение.
Корейская - анкета, 1 фото, справка с места работы, неделя на рассмотрение ( реально за 3 дня дали ). Вообще-то при наличие виз США, Японии, если турист едет домой из этих стран, то транзитным пассажирам с Украины можно нахожиться в Корее безвизово до 30 дней. ( см. Тиматик )
http://www.mfa.gov.ua/mfa/ua/publicatio ... t/1318.htm
Не знаю, где Вы собираетесь получать визы, но обычно, если гражданин постоянно проживает в западной ( ЕС, США, Канада) или продвинутой стране ( Сингапур, Япония, даже Мексика ) в посольствах отношение более либеральное, чем в самой Украине. Хотя смотрять всегда на человека и его паспорт. У меня проблем не было ни у кого.