
最近、やみくもにベトナム人の送出機関から直接 アプローチがあります。
その場合は日本での有料職業紹介事業の許可を受けている会社かを
調べないといけません。
ベトナムでの送出機関は、日本での有料職業紹介をしてはいけません。
知らず雇用しても違法行為に巻き込まれてしまいます。

それに日本人やベトナム人のエージェントからの紹介も訳ありが多く、
履歴書や職務経歴書、知能テストや卒業証書など、Photoshopなどを
使って偽造したりしています。
ハローワークにも外国人の転職を専門に扱っているところがありますが、
そういった事を調べてはもらえません。
今のところは、信頼できる有料職業紹介の許可を持つ受入機関に依頼
しておくのが無難だと思います。