办理出国劳务代理的步骤如下：
确定公司名称和注册资金，并在工商局注册劳务公司，咨询相关部门了解注册资金要求。
准备相关证件，包括企业法人营业执照、税务登记证、组织机构代码证、社会保险登记证等。
确定公司经营范围，以便在工商局注册时进行填写。
提交申请，准备好相关证件和材料后，向当地商务部门提交申请，填写相关表格并提交相关材料。
等待审核，商务部门会对申请进行审核，审核通过后才能进行下一步手续。
取得《劳务许可证》，在商务部门审核通过后，出国劳务公司需要到当地公安局出入境管理部门申领《劳务许可证》。
签订合同，出国劳务公司需要与招收人员签订合同，明确双方的权利和义务，并为派遣的劳动者提供合同。
其他手续，根据实际需要，可能还需要办理银行开户、税务登记、社会保险等相关手续。
劳务人员接受出境培训。
劳务人员到检验机关办理国际旅行《健康证明书》《预防接种证书》。
外派公司负责办理审查、报批、护照、签证等手续。
离境前缴纳有关费用。
个人填写《劳务人员申请表》，进行预约登记。
外派公司负责安排雇主面试劳务人员或将申请人留存的个人资料推荐给雇主挑选。
外派公司与雇主签订《劳务合同》，并由雇主对录用人员发邀请函。
录用人员递交办理手续所需的有关资料。
劳务人员到检验机关办理国际旅行《健康证明书》《预防接种证书》。
外派公司负责办理审查、报批、护照、签证等手续。
离境前缴纳有关费用。