Скажите, во Вьетнаме максимум 3 месяца разрешено находиться? А потом что делать?

А потом снова попытаться продлить. Если даже не выйдет, то можно съездить в Камбоджу, оформить евизу на месяц и приехать обратно.