Могут ли украинцы въезжать во Вьетнам по штампу? Или такое только для россиян?

Такое только для россиян. Украине либо бизнес-виза, либо тур.

Вроде только на Фукуок можете. А уже там, если продление получите, то и на материк попадёте.