开设出国劳务中介公司需要遵循以下步骤：

核名

在核名系统上提交3-5个公司名称，并选择行业类型。

核名通过后，获取核名回执书。

准备材料

投资人身份证原件及复印件。

公司名称5个以上。

公司章程。

股东主体资格证明或自然人身份证明。

公司董事、监事、经理的姓名、住所文件及委派、选举或聘用证明。

公司法定代表人任职文件和身份证明。

企业名称预先核准通知书。

公司住所证明。

其他国家工商行政管理总局规定的相关文件。

工商注册

携带上述材料前往工商局提交申请。

工商局审核无误后，发放营业执照。

刻章

可以选择网上下单或前往刻章店刻制公司公章、法人章等。

开立银行账户

携带营业执照正副本原件、章和刻章备案表以及法人身份证原件到银行开设基本户。

税务登记

在电子税务局登记新企业信息，核定税种，开通社保和申请增值税发票等。

办理职业中介许可证

到劳动保障部门申请《境外就业中介机构经营许可证》。

其他事项

根据业务需要，可能还需办理其他相关许可证或进行其他法律程序。

请注意，以上步骤和所需材料可能因地区或具体政策变化而有所不同，建议在办理前咨询当地工商局或专业服务机构以获取最新信息。