遇到培训欺诈的情况，可以向以下部门进行投诉：
教育行政部门：
负责各类教育机构的管理和监督，包括培训机构的办学资质、教学行为等。可以通过拨打当地教育行政部门的投诉电话或前往其办公地点进行反映。
市场监督管理部门：
对培训机构的经营行为、广告宣传等是否合规进行监管和查处。可以投诉培训机构的虚假宣传、价格欺诈等问题。
消费者协会：
作为维护消费者合法权益的组织，会受理消费者对培训机构欺骗行为的投诉，并协调相关部门进行处理，帮助消费者维护自身权益。
人力资源和社会保障部门：
如果培训机构涉及职业技能培训等相关事宜，该部门可以对其进行监管和处理。
此外，如果涉及金额较大或者情况较为复杂的诈骗案件，还可以向公安机关报案，由公安机关立案侦查。
建议受害者根据具体情况选择合适的部门进行投诉或报案，以便更有效地维护自己的合法权益。