关于第三方追债公司的合法性，结论前置如下：
第三方追债公司本身并不具备天然的合法性：在我国，法律并未明确批准设立专门从事讨债业务的企业。此类公司若未经合法注册登记，或未取得相关经营资质，其存在和运营均属非法。
合法性取决于具体运营方式和手段：即便某些第三方追债公司依法注册登记，取得了合法经营资质，但如果在催收过程中采用暴力、威胁、侮辱、骚扰等非法手段，同样构成违法，甚至可能触犯刑法。
详细分析如下：
一、第三方追债公司的合法性基础
法律禁止设立专门讨债公司：根据我国相关法律规定，国家并未批准设立专门从事讨债业务的企业。这意味着，单纯以讨债为主营业务的公司，在工商行政管理部门是无法获得注册登记的。因此，从这一层面讲，第三方追债公司本身就不具备合法性基础。
合法经营资质的要求：即便某些公司以其他名义注册登记，并试图通过合法手段开展债务催收业务，也必须确保其具备相应的经营资质，并在核准的经营范围内开展业务。否则，同样可能面临法律制裁。
二、第三方追债公司的非法运营方式
暴力、威胁等非法手段：许多所谓的第三方追债公司在实际操作中，往往采取暴力、威胁、侮辱、骚扰等违法手段来催收债务。这些行为不仅严重侵犯了债务人的人身权利和合法权益，还扰乱了社会秩序，违反了《治安管理处罚法》等相关法律。若情节严重，甚至可能触犯《刑法》，如涉嫌非法拘禁罪、敲诈勒索罪、寻衅滋事罪等。
侵犯债务人隐私：债务人的个人信息属于隐私范畴，第三方追债公司有义务保密。然而，一些不法公司却未经债务人同意，擅自透露债务人的债务情况、个人身份信息等给无关的第三人，这种行为同样构成侵犯隐私，可能面临法律制裁。
三、合法追讨债务的途径
友好协商：债权人应首先尝试与债务人进行友好沟通，通过协商达成还款协议。这是最为和平且有效的解决方式，能够避免不必要的法律纠纷。
第三方调解：如果协商无果，债权人可以寻求第三方调解机构的帮助，如人民调解委员会等。这些机构具备专业的调解能力，能够帮助双方化解纠纷，达成和解。
司法程序：当上述方式均无法解决问题时，债权人可以依法向人民法院提起诉讼或申请仲裁，通过司法程序来实现债权。这是最为正规且有效的途径，能够确保债权人的权益得到法律的保障。
四、对债权人和债务人的建议
对债权人的建议：在选择第三方追债公司时应谨慎选择，确保其合法性和合规性。同时，应与催债公司签订明确的合同，约定催收方式、范围及责任承担等事项。更重要的是，债权人应优先考虑通过合法途径追讨债务，如协商、调解、仲裁或诉讼等。
对债务人的建议：面对债务问题时，应保持冷静和理性，通过合法途径解决纠纷。如遇不合规催收行为，应勇敢维权，及时收集证据并寻求法律援助。同时，债务人也应积极履行还款义务，避免不必要的法律纠纷。
综上所述，第三方追债公司的合法性与其是否依法成立及催收过程中是否严格遵守法律法规密切相关。然而，在我国法律框架下，专门从事讨债业务的公司并不具备合法性基础。因此，债权人和债务人在面对债务问题时，都应遵循法律法规，通过合法途径解决纠纷，维护自身的合法权益。如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。