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

Е виза сейчас дается на 90 дней. Можно ее продлевать бесконечно. Оформить новую визу можно на сайте из закрепов. Вам нужно будет вылетать из Фукуока и в целом из страны и залетать обратно, чтобы активировать новую.

На несколько чел вам выйдет примерно одинаково. Посмотрите с Фукуока авиабилеты в Малайзию и Тайланд (в первую иногда бывают по 20-30$ даже, но надо смотреть), если наземно - то паром до Хатьена, затем такси до границы и по 35-40$ виза в Камбоджу, затем обратно также такси и паром.