讨债公司联系公司是不合法的。在我国，讨债公司的存在及运营伴随着诸多法律风险和问题，国家并未批准设立专门从事讨债业务的企业。此类公司并不在工商行政管理部门许可经营的范围内，因此工商部门不会为以讨债为主营业务的公司进行注册登记。这意味着，单纯注册成立讨债公司是违法的。接下来，我从几个方面详细为您解析：
法律法规明确禁止：
- 1995年和2000年，国家经贸委、公安部、国家工商局联合下发了关于取缔讨债公司的通知，明确禁止任何单位和个人开办讨债公司，并要求各级工商行政管理机关不得核准讨债公司的登记注册；对已登记注册的，需立即停止“讨债”业务，并按程序注销其企业登记，收缴营业执照。
讨债过程中的法律风险：
- 讨债公司在实际操作中，往往采取暴力、威胁、侮辱、骚扰等违法手段来催收债务，这些行为严重侵犯了债务人的人身权利和合法权益，并可能触犯《刑法》，如涉嫌非法拘禁罪、敲诈勒索罪、寻衅滋事罪等。
合法追讨债务的途径：
- 尽管讨债公司不合法，但合法的债权债务关系仍然受到法律的保护。债权人可以通过友好协商、第三方调解、司法程序等合法途径来追讨债务。这些途径能够确保债权人的权益得到法律的保障，同时避免不必要的法律风险。
综上所述，讨债公司联系公司是不合法的，其存在和运营均存在严重的法律风险。如果您或您的公司面临债务纠纷，建议通过合法途径来解决问题，并寻求专业律师的法律帮助。我可以为您提供公司事务、股权转让等领域的法律咨询，帮助您更好地维护自身权益。