重新培训机构需要办理的手续可分为以下主要步骤，综合多个权威信息源整理如下：

一、教育部门审批（核心手续）

办学许可证

需向当地教育行政部门提交申请，材料包括：

培训机构章程和管理制度

从业人员身份证及从业资质证书

办学资金证明

培训计划、教学大纲及教材

法定代表人及全体从业人员的无犯罪记录承诺书

教学场所房产权属证明或租赁合同（含平面图，标注教学区域）

联合办学协议（如适用）。

非营利性机构额外材料

需向民政部门提交非营利性机构登记申请表、人员明细表及培训材料备案表。

二、工商登记

营业执照

向工商行政管理部门申请，需提供：

验资证明、经营场所证明

法人身份证明

企业名称预先核准通知书（部分城市简化为在线申请）。

税务登记

完成工商登记后，需到税务部门办理税务登记，领取税务登记证。

三、其他必要手续

消防审批

需通过消防部门检查，取得消防安全合格证，确保教学场所符合消防规范。

教师资质

教师需具备相应教师资格证，并符合学历要求。

卫生许可证

若提供餐饮服务，需办理卫生许可证。

劳动和社会保障局审批

技能培训学校需额外申请劳动和社会保障局审批。

四、注意事项

临时性机构 ：暑期补习班等临时性机构可申请临时办学许可证，无需办理营业执照。

材料真实性 ：所有材料需真实有效，建议提前咨询当地教育、工商等部门确认具体要求。

地方差异 ：具体材料可能因地区政策不同存在差异，建议以当地最新规定为准。

以上步骤为重新培训机构的基本流程，建议根据实际情况调整材料准备，确保合规运营。