在沈阳申办非学历民办教育培训机构，需明确不同类型的审批机关。文化教育类由教育行政部门负责审批，职业技能培训则归劳动和社会保障行政部门管辖，而咨询机构的创办则需前往工商行政管理部门登记注册。

若要举办文化教育类的民办培训机构，首要步骤是向教育行政部门提交申报材料，并取得《民办学校办学许可证》。之后，还需在民政局办理《民办非企业登记证书》，公安局刻制印章，质量技术监督局办理《组织机构代码证》，物价局办理《收费许可证》，地税局办理《税务登记证》。目前，我市的民办文化教育培训机构的审批权限按规模大小分由市区两级教育行政部门负责。对于建筑面积达600平方米以上、注册资金40万元以上的“民办文化教育培训学校”，由市教育行政部门审批；而建筑面积在400到600平方米、注册资金30万元的“民办文化教育培训中心”，则由区教育行政部门审批。