Если я на пару дней с камбоджи паромом заплыву на Фукуок (к слову, есть же такая возможность?) , виза не нужна? И с фукуока спокойно смогу улететь в бангкок?

Глобально да, с российским паспортом не нужны будут визы. Только там сначала переход границы по земле, немного пройтись/проехаться по городу, и только потом паром - из вьетнамского материка на остров. В Бангкок понятно тоже влетите, без визы или с визой) Ну если по срокам в Тае всё норм и пол года не накопилось

Нет парома с камбоджи на фукуок.