Подскажите пожалуйста, когда нужно начинать оформление продление визы для россиян во Вьетнаме?

Зависит от того, в каком городе будете жить. Где-то за шесть дней до окончания даты в штампе можно продлеваться, где-то за два дня. Паспорта выдают тоже через разные сроки. Регистрация нужна по месту вашего проживания, регистрирует принимающая сторона.

Кто-то снимает на неск. суток гостиницу, а сам ходит и ищет. В Нячанге отменили продление на 3 месяца. В других городах пока есть на 3 или продлевают на месяц. Регистрацию обычно делают спокойно сами арендодатели. Вам распечатывают данные, с ними идёте в миграшку за неск. дней до окончания вашего пребывания (узнаете заранее, везде по разному)