请越南劳务工需要遵循以下步骤：

1. 找到合法的人力资源中介机构：在中国境内，只有经过劳动和社会保障部门认可的人力资源中介机构才能合法招聘外籍劳务工。

因此，您需要找到一家合法的人力资源中介机构来帮助您招聘越南劳务工。

2. 签订劳务合同：在找到可信的人力资源中介机构后，您需要与劳务公司签订劳务合同，明确双方的权利和义务，并确定越南劳务工的岗位、薪酬、工作时间等。

3. 申请工作许可证：在签订劳务合同之后，您需要向当地公安部门申请越南劳务工的工作许可证，这是合法雇佣越南劳务工的必要手续。

4. 安排住宿和食宿：您需要为越南劳务工提供合适的住宿和食宿条件，以保障他们的基本生活需求。

5. 缴纳社会保险：您需要为越南劳务工缴纳社会保险费用，以保障他们的权益和福利。请注意，招聘越南劳务工需要遵守相关法律法规，确保合法合规。同时，您也需要考虑到语言和文化差异等问题，保证越南劳务工的工作和生活环境舒适和安全。