当消费者遭遇培训机构欺诈时，可以采取以下途径进行投诉和举报：
向当地教育局投诉：
消费者可以直接向当地教育局提出投诉，并提供相关证据和合同。教育局作为教育培训机构的主要监管部门，有权对欺诈行为进行调查和处理。
向行业主管部门和审批部门投诉：
消费者还可以向教育培训机构的行业主管部门和审批部门投诉，这些部门同样会对欺诈行为进行调查和处理。
向消费者协会举报：
消费者协会是保护消费者权益的重要机构，消费者可以向其举报培训机构的欺诈行为，并寻求其协助维护自身权益。
向公安机关报警：
如果欺诈行为涉及刑事犯罪，如诈骗等，消费者可以向公安机关报警，让警方介入调查。
在投诉过程中，消费者应保留好相关证据，如合同、付款凭证、宣传材料和沟通记录等，以便在需要时提供证明。
法律依据：
根据《中华人民共和国消费者权益保护法》第三十九条，消费者和经营者发生消费者权益争议的，可以通过与经营者协商和解、请求消费者协会或者依法成立的其他调解组织调解、向有关行政部门投诉、根据与经营者达成的仲裁协议提请仲裁机构仲裁、向人民法院提起诉讼等途径解决。
根据《刑法》第二百六十六条，诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
相关案例参考：
有消费者因培训机构虚假宣传、未兑现承诺等行为而遭受欺诈，通过向当地教育局投诉并提供相关证据，最终成功获得退款或赔偿。
