1. 确定注册地区：根据经营需求和政策规定，选择适合注册的境外劳务公司所在地。
2. 准备注册资本：根据注册地的政策要求，准备相应的注册资本金。
3. 准备相关材料：包括公司名称预先核准书、劳务公司章程、股东及董事的身份证明文件、办公地址证明、注册资本证明等。
4. 提交申请：根据注册地的要求，将准备好的材料提交给当地相关部门，并缴纳相应的申请费用。
5. 审核和注册：相关部门将对提交的材料进行审核，若审核通过，会颁发劳务公司的注册证书。
6. 办理税务登记：根据劳务公司的经营情况，需要在注册地的税务部门办理税务登记手续。
7. 办理执照和营业执照：劳务公司收到注册证书后，需再次前往当地工商行政管理部门办理执照和营业执照。
8. 开设银行账户：根据注册地的要求，将劳务公司的基本信息和证件材料提交给当地的银行，办理境外劳务公司的银行账户开户手续。
9. 办理劳工许可证：根据劳务公司的业务需要，在经过上述步骤之后，还需在境外员工所在国家办理相应的劳工许可证。