基本的に大手メガバンクであれば問題無いかと思います。但し、ゆうちょは試してみたところ、日本での本人確認が入ったり、出来ない場合は書類提出が必要など面倒なので、ゆうちょは控える事をお勧めします。

現地採用で企業（日系企業を想定）に入社される場合、基本的に会社のベトナム人スタッフが銀行口座の開設等サポートしてくれることが殆どかと思います。ですので、入社次第担当のベトナム人と相談すると良いと思います。
次に給与ですが、ベトナムドンで口座に振り込まれると思います（一部企業ではドルでの給与受取も可能で、私もその部類です）。基本的にDebit Card（VISA又はMASTER等）を最初は発行され、どの銀行のATMでも自由に引き出し可能ですし、銀行送金やカード決済も可能です。私も日本に帰る際は、コンビニのATMでよく引き落としてますし、その他海外でも引き落とし可能なカードになると思います。（ベトナムの発行元銀行に行けば、基本的に日本のご自身の口座へ海外送金も可能です。）
因みに、ベトナムドンを海外に持ち出しても換金出来ない国が多いと思うので、ドンの現金は持ち込まず、事前にドルに換金して海外へ持って行く、又は海外のATMで引き落としでも良いと思います。
参考になれば幸いです。

こんにちは。
現在ベトナムのホーチミン駐在の者です。
ベトナムは2年半となり、海外は合計で8年目を迎えております。

内容に関してもう少々詳細を頂けましたら
お手伝い出来ることもあるかと思い連絡致しました。
宜しければ個別のご連絡お待ちしております。