在沈阳注册留学中介的步骤如下：

核名

确定公司名称，可以是“留学服务”、“留学教育咨询”等。

到工商局领取并填写“企业名称预先核准申请表”。

租房及备案

租一间办公室，签订租房合同，并在房管局备案。

编写公司章程

由所有股东签名确认的公司章程。

刻私章

到指定地点刻制法人私章。

银行询征函

联系会计师事务所领取银行询征函。

注册公司

到工商局领取并填写公司设立登记表格，等待领取营业执照。

办理组织机构代码证

凭营业执照到技术监督局办理。

税务登记

到当地税务局申请税务登记证。

申请办理领购发票

到国税或地税部门申请发票。

准备申请材料

填写《自费出国留学中介服务机构资格申请表》。

提供法人资格证明。

法定代表人、主要工作人员的简历和相关证明。

与国外高等院校或其他教育机构合作基础的证明材料。

工作计划、行政区域及可行性报告。

办公场所、办公设施证明。

预交一定数额的备用金证明。

提交申请

向省级教育行政部门提交申请材料。

审批流程

材料审核：教育厅对材料进行实质内容审查。

专家评审：组织专家评审及实地考察。

审核：教育厅负责人进行审核。

审批：教育厅分管领导进行审批。

办结：完成所有审批手续。