Буду лететь с пересадкой через Хошимин на Фукуок - нужна ли виза, если паспорт Украины?

Да, вам потребуется виза в Хошимине. Въезд по штампу для украинцев только на остров Фукуок во Вьетнаме, все остальные точки входа только с визой. Делайте евизу