发现培训机构甲醛超标可以向当地的教育行政部门或教育局举报培训机构的问题，其负责监管和管理教育领域的机构，包括培训机构。
部分地区设有教育投诉热线或举报电话，可以通过电话渠道进行举报。热线通常由教育行政部门或相关部门设立，专门处理教育领域的投诉和举报事项。

法律分析：教育机构甲醛超标可以向环保局、劳动监察部门以及市长热线投诉。一旦公司被认定为劳动合同法界定的劳动条件恶劣、环境污染严重，给学生身心健康造成严重损害，公司将承担相应的法律责任。教育机构承担责任的形式包括直接担责和承担补充责任，具体而言：1、教育机构的直接责任：该责任需要由教育机构来承担的，不能由未尽职责的教职工来承担；2、第三人责任与教育机构的补充责任：在第三人侵权造成学生人身损害时，由第三人承担直接责任，教育机构在这个时候应当承担相应的补充责任。
法律依据：《中华人民共和国民法典》千一百九十九条 无民事行为能力人在幼儿园、学校或者其他教育机构学习、生活期间受到人身损害的，幼儿园、学校或者其他教育机构应当承担侵权责任；但是，能够证明尽到教育、管理职责的，不承担侵权责任。

以下是投诉途径：

北京市教育委员会

办公地址：北京市前门西大街109号
邮政编码：100031
综合联系电话：010-66074866
咨询受理时间：09：00-12：00，13：30-17：30(周末及法定节假日除外)
传 真：010-66074167、010-66074170
网 址：http://jw.beijing.gov.cn
咨询服务：
(一)电话咨询：北京市市民热线服务中心(电话：12345)
(二)在线咨询：北京市教育委员会网站“在线咨询”专栏
(三)北京市义务教育入学服务平台
网址：http://yjrx.bjedu.cn
各区义务教育阶段入学工作咨询电话(见附件)
监督投诉：
信访：
通讯地址：北京市前门西大街109号北京市教育委员会信访室
邮政编码：100031
电子信箱：xinfangshi@jw.beijing.gov.cn
查询电话：010-66074902
(每周二、四上午9：00至11：00为查询时间)
接待时间：周一至周五上午9：00至11：00
接待地点：北京市前门西大街109号北门(西松树胡同)信访室

环保局：

市民可随时通过12345热线电话、“12369环保举报”微信、北京市生态环境局政府网站“政民互动”栏目“投诉举报”专栏等渠道举报环境违法行为，也可通过北京市生态环境局政府网站“有奖举报”专栏、微信公众号“北京生态环境有奖举报”等途径参与环境监督。市生态环境评估与投诉中心在接到市民投诉举报后，按照“属地管理、分级负责”原则，转交北京市生态环境局有关部门或相关区生态环境部门办理。在诉求办理过程中，工作人员根据相关工作规范依法依规作出处理。

教育培训机构如果发现甲醛超标，应该采取一系列的措施来解决这一问题，以确保学生和员工的健康和安全。以下是一些应对措施：

1. 停课或暂停培训：首要任务是确保学生和员工的安全。一旦发现甲醛超标，可以考虑停课或暂停培训课程，以避免暴露。
2. 通风：提高室内通风是一个紧急且有效的方法。打开窗户，使用空气净化设备或通风系统，以帮助甲醛释放到室外。
3. 甲醛治理：雇佣专业的甲醛治理公司进行检测和治理工作。他们将评估甲醛来源，采取相应的去除措施，确保室内空气质量达到安全标准。
4. 遵守法规：寻求当地的检测机构进行检测，确保遵守相关法规和标准。这可能需要进行定期的甲醛检测，并提交报告以证明合规性。
5. 沟通和信息共享：及时向员工、学生和家长通报甲醛问题，分享治理进展，以建立透明和信任。
6. 提高预防措施：确保今后的装修和维护工作中采取甲醛排放的预防措施，如选择低甲醛释放的建材和产品，确保充足的通风等。
7. 寻求法律援助：如果甲醛问题严重，可能需要法律援助以确保合法权益受到保护。

请注意，如果发现甲醛超标，不要忽视这一问题。甲醛是一种有害的挥发性有机化合物，长时间暴露可能对健康造成危害。因此，采取适当的措施来解决问题至关重要。与专业的甲醛治理公司合作，并与当地卫生和环保部门协商，以确保合适的解决方案得以实施。