現在ハノイのIT系日系企業で仕事をしているものです。日本語が話せてIT系スキルもある人材はベトナムでは希少な存在となってきており、人件費も結構払わないと採用できない傾向にあります。
ただ、現地採用して日本につれて来て、（日本で仕事をする）日本人と同じくらいの給料を払うのであれば希望する人材は多いかもしれません。
採用はネットを介して（採用サイト）行う方が比較的安価ですみますが、現地のリクルートなどの日系の人材採用会社を利用する方法もあります。
かかる事務作業や法律的な問題は人材採用会社の方が詳しいかもしれません。

以上簡単ですが参考になれば幸いです。