Местные симки без e-визы можно приобрести во Вьтнаме?

Да.

Если едешь на небольшой срок, то можно заранее купить себе туристическую есим с интернетом.