结论：先付费后追回培训费是否合法，需根据具体情况判断，包括合同条款、培训服务提供情况、追回理由及法律依据等。以下从不同角度进行分析：
一、合同条款的合法性
合同自由原则：根据《中华人民共和国民法典》的相关规定，合同双方当事人在平等、自愿的基础上，可以约定合同的内容，包括付款方式、退款条件等。因此，如果合同中明确约定了先付费后追回培训费的条款，且该条款不违反法律、行政法规的强制性规定，不违背公序良俗，那么该条款是合法的。
格式条款的审查：如果合同中的先付费后追回培训费条款属于格式条款（即一方当事人为了重复使用而预先拟定，并在订立合同时未与对方协商的条款），那么根据《民法典》的规定，提供格式条款的一方应当遵循公平原则确定当事人之间的权利和义务，并采取合理的方式提示对方注意免除或者减轻其责任等与对方有重大利害关系的条款。如果未履行提示或者说明义务，致使对方没有注意或者理解与其有重大利害关系的条款的，对方可以主张该条款不成为合同的内容。
二、培训服务提供情况
服务未提供或不符合约定：如果培训服务提供方未按照合同约定提供培训服务，或者提供的培训服务不符合合同约定的质量标准，那么消费者有权要求退款。在这种情况下，先付费后追回培训费是合法的，因为消费者是在行使自己的合法权益。
服务已提供且符合约定：如果培训服务提供方已经按照合同约定提供了培训服务，且服务符合约定的质量标准，那么消费者一般无权要求退款。但是，如果合同中有特别约定（如因不可抗力等原因导致合同无法履行时可以退款），或者消费者能够证明存在其他合法理由（如培训服务提供方存在欺诈行为等），那么消费者仍然有权要求退款。
三、追回理由及法律依据
合法理由：消费者在追回培训费时，需要提供合法的理由和证据。例如，如果是因为培训服务提供方的原因导致合同无法履行（如培训服务提供方破产、停业等），或者是因为消费者自身原因但符合合同约定的退款条件（如因疾病等原因无法参加培训等），那么消费者可以依据合同约定或相关法律规定要求退款。
法律依据：消费者在追回培训费时，可以依据《民法典》中关于合同解除、违约责任等规定，以及《消费者权益保护法》中关于消费者权益保护的规定来维护自己的合法权益。
四、实际操作建议
审查合同条款：在签订培训合同时，消费者应仔细审查合同条款，特别是关于付款方式、退款条件等关键条款。如果合同中存在不合理的条款或者模糊不清的表述，消费者应及时与培训服务提供方进行沟通并修改合同。
保留证据：在培训过程中，消费者应保留好相关证据（如培训合同、付款凭证、培训服务提供方的宣传资料等），以便在需要时证明自己的权益。
协商解决：如果消费者需要追回培训费，首先应与培训服务提供方进行协商解决。如果协商无果，消费者可以考虑通过法律途径来维护自己的合法权益。
总结：先付费后追回培训费是否合法需根据具体情况判断。消费者在签订合同时应仔细审查合同条款并保留好相关证据；在需要追回培训费时，应首先与培训服务提供方进行协商解决；如果协商无果，可以考虑通过法律途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。