培训教育机构退费可以通过以下途径解决：

协商解决

与培训机构负责人直接沟通，明确表达退款要求。

提出退款方案，并坚持自己的立场，不被机构劝说而放弃。

投诉和调解

如果协商无果，可以向消费者协会、工商部门或黑猫投诉平台等投诉。

提交必要的证据，如合同、收据、服务记录等。

法律途径

寻求律师法律援助，评估情况并制定维权策略。

向人民法院提起诉讼，注意诉讼时效为三年。

其他途径

通过仲裁机构仲裁，如果有仲裁协议的话。

向有关行政部门投诉，如税务局（如果怀疑机构存在税务问题）、市民服务热线（如果机构地址不一致）或消费者投诉热线（12315）。

在采取以上任何行动之前，请确保了解培训机构的退款政策和流程，并妥善保留所有相关证据，以便在需要时提供。