Каким образом с украинским паспортом попасть во Вьетнам, если я нахожусь в Таиланде?

Исключительно по туристической или бизнес-визе и т.п., электронных виз и безвизового режима для украинцев нет.

Через Фукуок: заезжаешь, но покинуть остров не можешь. Подаёшь на продление (если оно ещё будет), если одобрят — тогда уже можно на материк.