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

Да.

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