追债公司并不受到法律保护。

首先，虽然一些追债公司可能以合法注册的公司形式存在，但它们承揽的讨债追账业务并不具有法律赋予的权限和强制力。

其次，如果追债公司采取恐吓、威胁或者其他违法方法进行讨债，那么这些行为都是违法的，可能会触犯刑法相关规定。

此外，我国法律明确规定，债权人或催收机构在催收过程中应尊重并保护债务人的个人隐私，不得泄露其个人信息。如果追债公司违反了这一规定，也会受到法律的制裁。

同时，值得注意的是，我国早已发布相关通知和文件，明令禁止任何单位和个人开办任何形式的讨债公司，禁止公、检、法、司所属的机关申办“讨债公司”登记注册。

因此，追债公司的存在和运营并不受到法律的保护，如果债务人遇到追债公司的骚扰或侵犯其合法权益，可以向公安机关报案，同时依照法定程序积极解决债务纠纷。