1. 核查合同条款
查看您与讨债公司签订的委托合同，明确其中关于“未成功追讨不付费”的约定。正规讨债公司通常会在合同中约定“无效果无报酬”条款（即仅追回欠款后按比例分成），若未成功则不收取费用。
若合同未明确约定，或公司要求支付前期费用（如调查费手续费等），需核实其合法性。我国法律禁止讨债公司以任何名义收取前期费用。
2. 协商沟通
若公司要求支付不合理费用，应与其协商，要求其按合同履行。保留沟通记录（如邮件短信通话录音）作为证据。
3. 法律途径维权
民事诉讼：若公司违反合同或存在欺诈行为（如虚构追讨成果），可向法院起诉，要求解除合同并返还已支付费用。需提供合同付款凭证沟通记录等证据。
投诉举报：向当地市场监管部门或公安机关举报，若公司存在非法经营（如无资质）暴力催收等行为，可能面临行政处罚或刑事责任。
4. 注意事项
避免非法手段：切勿通过非正规渠道委托讨债，部分公司可能以“调查费”等名义骗取钱财，甚至采用违法手段催收，导致委托人承担连带责任。
证据保存：全程保留合同付款记录沟通证据，以便后续维权。
5. 替代方案
考虑通过法律途径自行追讨，如向法院申请支付令或提起诉讼，成本可能低于委托讨债公司。
若问题复杂或涉及大额款项，建议咨询专业律师，制定针对性方案。