Вылетаем из Куала Лумпура , на регистрации сказали что Фукуоке можно быть 30 дней , во всем остальном Втетнаме 45 , правда ? Паспорта Российские.

Нет. Это раньше фукок давал 30 когда везде было 15 всем РФ ставят везде одинаково по 45 без eVisa.

Везде 45 дней по штампу. Если хотите дольше - нужна виза на 90.