Можно ли поменять паспорт во Вьетнаме? Реально это с туристической визой?

Загран меняют в консульстве — либо Ханой, либо Хошимин. В Ханое дружелюбнее было.

А при чём тут тип визы, если вы это в консульстве РФ делаете?

Сделайте ещё один загран дома, до вылета. Вы же имеете право на два.