当消费者遭遇教育培训机构诈骗时，可以采取以下途径进行投诉和举报：

直接向当地教育局投诉

提供相关证据和合同，向当地的教育局提出投诉。

向教育培训机构的行业主管部门和审批部门投诉

这些部门通常会对欺诈行为进行调查和处理。

向消费者协会（消协）进行举报

寻求其协助维护自身权益。

向公安机关报警

如果涉嫌诈骗的数额达到了犯罪标准，公安机关会立案侦查，对实际实施诈骗行为的人追究刑事责任。

向工商行政管理机关投诉

有教学资格的教育机构要在教育局备案，在教育局投诉也可以。

通过法律途径解决

如果以上方式都无法有效维护自身权益，可以向法院提起诉讼，要求教育机构承担相应的法律责任，如退还款项、赔偿损失等。

在投诉和举报过程中，请确保携带相关证据和合同等重要文件，以便相关部门能够更好地了解情况和处理问题。同时，建议先尝试与培训机构协商解决，如果协商无果，再考虑采取其他维权措施。