讨债公司的合法性取决于其运营方式和遵守的规定。
首先，讨债公司本身并不违法，它们是为了帮助债权人收回债权而设立的公司。然而，这些公司在操作过程中必须遵守法律和规定。例如，他们不能使用威胁、恐吓、侮辱、滋扰等方式来催收债务，这些行为都是被法律明确禁止的。
其次，讨债公司在开展业务时需要取得相关许可和资质。一些没有取得相关许可和资质的讨债公司，其运营就可能被视为违法。根据《国家经济贸易委员会、公安部、国家工商行政管理局关于取缔各类讨债公司严厉打击非法讨债活动的通知》的规定，未经登记注册，也未经有关部门批准，私下从事讨债活动是不合法的。
总的来说，讨债公司在合法经营、遵守法律规定的前提下，是被允许存在的。然而，如果他们的行为违反了法律，或者没有取得必要的许可和资质，就可能被视为非法。如果你在这方面有任何疑问，建议咨询专业的法律人士。

《国家经济贸易委员会、公安部、国家工商行政管理局关于取缔各类讨债公司严厉打击非法讨债活动的通知》
一、取缔各类讨债公司，禁止任何单位和个人开办任何形式的讨债公司。对继续从事非法讨债活动，侵犯公民、法人和其他组织合法权益的，要坚决依法惩处。