追债公司，作为一种商业实体，其合法性在法律上是存在的。追债公司的主要职责是代表债权人追讨欠款，他们通过采取各种手段来追回欠款，包括电话联系、书面催收、法律诉讼等。在履行职责的过程中，追债公司必须遵守相关法律法规，包括但不限于中华人民共和国合同法、中华人民共和国民事诉讼法等，不能采取违法或者过激的手段。
追债公司合法性的核心在于其行为是否合乎法律规定。追债公司在追讨欠款时，必须依法进行，不能侵犯债务人的合法权益，也不能采取胁迫、暴力等违法手段。追债公司的行为也受到监管，相关部门会对其追债行为进行监督，确保其合法合规。
另一方面，债务人也有权利保护自己的合法权益。在与追债公司的沟通中，债务人可以要求追债公司提供合法的债权证明，对于涉及法律诉讼的情况，债务人也有权委托律师进行辩护，维护自己的权益。
追债公司在法律框架内合法运营，但其行为必须符合法律规定，不能违法违规。债务人在面对追债公司时，也应当了解自己的权利，并在必要时寻求法律援助，以保护自己的合法权益。