当遇到教育退费问题时，可以通过以下部门进行投诉：
市场监督管理部门：
如果教育机构存在虚假宣传、价格欺诈等不正当经营行为，可以向市场监督管理部门投诉。拨打12315热线或通过全国12315平台进行投诉举报。
教育主管部门：
如果教育机构在教学管理、师资配备等方面存在问题，可以向当地的教育局、教育委员会等部门反映情况。他们会对教育机构进行调查和处理，督促其妥善解决退费问题。
消费者协会：
消费者协会致力于维护消费者的合法权益，对于教育机构退费难的问题，他们会积极介入，协调双方进行沟通和协商，寻求合理的解决方案。可以向当地消费者协会投诉，并提供法律援助和调解服务。
税务部门：
如果教育机构未提供发票，可能存在税务问题，可以拨打12366税务热线进行举报。
市民服务热线：
如果发现教育机构已不在原址经营，可以拨打12345市民服务热线进行举报，指出机构经营地址与注册地址不一致，机构可能因违规经营而面临处罚，从而选择主动退款。
人民法院：
如果通过投诉和协商仍无法解决问题，消费者还可以通过司法途径，向人民法院提起诉讼，维护自身的合法权益。
建议首先尝试通过教育主管部门和消费者协会进行投诉和协商，如果问题依然无法解决，再考虑向市场监督管理部门或税务部门举报，最后可以选择通过法律途径维护自己的权益。
