当安徽的培训机构欠学费时，可以采取以下措施来解决问题：

与培训机构沟通协商

首先，与培训机构负责人或财务人员沟通，明确欠款金额及还款时间等事宜，并保留好沟通记录。

向消费者协会投诉

若协商无果，可以向当地消费者协会投诉，请求其协助调解。消费者协会会核实案件的实际情况，并尽力帮助解决债务纠纷。

通过法律途径追讨欠款

若仍无法通过协商和调解解决问题，可以依据相关合同及法律规定，通过法律途径追讨欠款。具体方法包括：

向法院提起诉讼，要求培训机构履行还款义务。在提起诉讼时，需要提供合同、缴费记录等证据。

如果培训机构负责人下落不明，可以委托律师起草律师函或提起诉讼，并在诉讼中要求培训机构支付欠费及相应利息等。

向相关监管部门投诉

除了消费者协会，还可以向当地的工商、教育等监管部门投诉，反映培训机构的欠费行为，寻求帮助和协调解决。

保留相关证据

在整个过程中，务必保留好所有与培训机构沟通的记录、缴费凭证、催款函等证据，以便在需要时能够提供有力的证据支持自己的诉求。