电话追债公司是否合法，不能一概而论，需要分情况讨论：

1. 合法追债公司的情况：

   • 如果电话追债公司是依法设立，具备合法的营业执照和相关的金融或债务催收资质，且其催收行为严格遵守法律法规，不采取暴力、威胁、恐吓、骚扰等非法手段，那么这样的追债公司是合法的。它们通常通过合法途径，如与债务人协商、发送律师函、提起诉讼等方式来追讨债务。

2. 非法追债公司的情况：

   • 许多电话追债公司可能并未获得合法的经营资质，或者即使获得了资质，但在催收过程中采取了非法手段，如频繁拨打债务人电话、骚扰债务人亲友、泄露债务人隐私信息、使用暴力或威胁手段等。这些行为不仅违反了法律法规，也严重侵犯了债务人的合法权益，因此这样的追债公司是非法的。

法律背景与建议：

• 法律背景：根据我国相关法律法规，债务催收应当遵循合法、公正、诚信的原则，不得侵犯债务人的合法权益。任何非法催收行为都可能受到法律的制裁，包括罚款、拘留甚至刑事责任。
• 建议：
  • 对于债务人而言，如果遇到非法催收行为，应当及时向公安机关报案，并保留好相关证据，如通话记录、短信、邮件等，以便维护自己的合法权益。
  • 对于债权人而言，在选择追债公司时应当谨慎，确保选择合法、正规的机构，并明确告知其催收方式和限制，避免因为选择不当而引发法律纠纷。

可能的法律后果：

• 如果追债公司采取非法手段进行催收，不仅可能面临行政处罚，如罚款、吊销营业执照等，还可能构成犯罪，如侵犯公民个人信息罪、寻衅滋事罪等，从而承担刑事责任。
• 对于债务人而言，如果因为非法催收行为而遭受损失，可以向法院提起诉讼，要求追债公司承担赔偿责任。

总结与进一步思考：

电话追债公司的合法性取决于其是否具备合法资质以及催收行为是否合法。在选择追债公司时，债权人应当谨慎选择，确保选择合法、正规的机构。同时，债务人也应当了解自己的合法权益，遇到非法催收行为时及时报案并保留好相关证据。如果你在这方面有任何疑问或需要进一步的法律帮助，可以直接向我咨询。