先到教育局办理教学许可证。其他手续可咨询教育局

开办培训机构需要向教育部门审批并办理工商开业手续。比如你可以开办一个培训公司，以公司名义向教育局申请审批。