教育培训服务是可以投诉的。当您与教育培训类机构发生纠纷且协商未果时，您可以采取以下途径进行投诉：
向当地教育部门投诉 ：您可以直接向当地的教育局提出投诉，并提供相关证据和合同。
向消费者保护组织投诉 ：您还可以向消费者协会（消协）进行举报，寻求其协助维护自身权益。
拨打投诉热线 ：您可以拨打12345热线进行投诉举报，监管部门将联合有关部门依法严肃查处。
向行业主管部门和审批部门投诉 ：您还可以向教育培训机构的行业主管部门和审批部门投诉，这些部门通常会对欺诈行为进行调查和处理。
司法途径 ：如果问题仍然不能妥善解决，您应及时寻求司法救济，包括向人民法院提起诉讼。
在投诉时，请确保保留好相关证据，以便于相关部门进行调查和处理。希望这些信息对您有所帮助。
