1. 核查合同条款
检查与讨债公司签订的委托合同，明确双方的权利义务，尤其是关于款项交付服务内容违约责任等条款。若合同中有明确约定而对方未履行，可依据《中华人民共和国合同法》要求其承担违约责任。
2. 协商沟通
与讨债公司直接沟通，要求其按约定履行义务或退还费用。保留沟通记录（如录音聊天记录等），作为后续维权的证据。
3. 法律途径
民事诉讼：若协商无果，可向法院起诉讨债公司，要求其返还已支付费用并赔偿损失。需准备合同付款凭证沟通记录等证据。
报案或投诉：如果讨债公司存在欺诈或非法经营行为（如无资质暴力催收等），可向公安机关报案或向工商行政管理部门投诉，追究其法律责任。
4. 举报非法行为
若讨债公司采用暴力威胁等非法手段，应立即向公安机关举报。我国法律禁止任何形式的非法讨债行为，涉事公司可能面临刑事处罚。
5. 注意事项
避免委托非法讨债公司：我国多数讨债公司属于非法经营，建议通过正规法律途径（如诉讼申请支付令）追讨债务，而非依赖高风险的非正规渠道。
律师风险代理：如需专业帮助，可考虑委托律师进行风险代理（即胜诉后付费），降低前期资金损失风险。
遇到此类问题，应优先通过法律手段解决，同时注意保留证据。由于讨债公司本身合法性存疑，建议未来选择法院诉讼等合法途径追债。如需进一步指导，可咨询专业律师。