注册出国留学中介公司需要遵循以下步骤：

制定商业计划

进行市场调研和竞争分析。

确定服务定位和目标市场。

注册公司

选择合适的公司类型（如有限责任公司）。

完成公司名称核准。

提交必要的注册文件，如公司章程、股东会决议等。

领取营业执照。

获取相关资质

向教育行政部门申请自费出国留学中介服务机构资格。

提交必要的材料，如法人资格证明、工作人员简历等。

等待教育行政部门和教育部的审批。

招聘专业人员

招聘具有留学经验和专业知识的工作人员。

确保工作人员具备必要的专业资格和学历背景。

建立合作关系

与国内外教育机构建立稳定的合作与交流关系。

确保有足够的资金以保障学生权益。

宣传推广

建立公司网站，展示服务和专业知识。

利用社交媒体和线上线下的营销活动推广品牌。

持续培训和发展

为员工提供持续的培训机会，保持服务质量和专业性。

请注意，以上步骤可能因地区、时间和具体政策而有所不同。建议在办理过程中咨询当地法律顾问或专业机构，以确保符合法规要求。