催债公司获取公司负责人联系方式的途径通常包括以下几种合法与非法方式，我将从法律角度为您详细分析：

1. 合法公开渠道查询
   催债公司可能通过企业信用信息公示系统（如国家企业信用信息公示网）、工商登记档案、企业官网、行业名录等公开渠道获取负责人联系方式。这类信息属于企业自愿公开或依法应公开的范畴，例如工商登记中要求留存法定代表人或联系人的电话，催债公司通过合法查询获取不构成违法。

2. 债务合同或交易文件中的约定
   若企业与债权人（如银行、供应商）在合同中明确约定了联系人及联系方式，或企业在交易过程中主动提供过负责人信息，催债公司作为债权人的委托方，可能通过合法受让债权或委托关系获取这些信息。此时需注意合同是否约定信息使用范围，若超出约定范围可能涉及违约。

3. 第三方数据平台购买
   部分催债公司可能从合法经营的第三方数据公司购买企业信息，但需满足两个条件：

   • 数据公司已依法取得企业授权或通过公开渠道合法收集；
     
   • 催债公司使用目的合法（如催收合法债务），且未侵犯企业隐私权。
     若数据公司通过非法手段（如黑客攻击、内部人员倒卖）获取信息，或催债公司明知信息非法仍使用，则可能构成共同侵权。

4. 通过员工或关联人获取
   催债公司可能通过联系企业员工、前员工、合作伙伴或亲属，以“核实债务”等理由套取负责人联系方式。若员工未经授权泄露信息，可能违反企业内部规定或《个人信息保护法》；若催债公司通过欺骗手段获取，则涉嫌侵犯公民个人信息罪。

5. 非法手段（高风险行为）

   • 技术手段：通过黑客攻击企业系统、植入木马程序等方式获取信息，涉嫌非法侵入计算机信息系统罪；
     
   • 内部人员收买：向企业员工或合作方行贿获取信息，可能构成对非国家工作人员行贿罪；
     
   • 伪造身份：冒充公检法、税务等部门骗取信息，涉嫌招摇撞骗罪。
     此类行为均严重违法，催债公司若采用将面临刑事处罚。

法律风险提示：

• 企业若发现催债公司通过非法手段获取信息，可向公安机关报案，并依据《民法典》第1034条主张侵犯隐私权或个人信息权益，要求赔偿；
  
• 催债公司若被认定非法获取信息，除承担民事责任外，还可能因《刑法》第253条之一（侵犯公民个人信息罪）被追究刑事责任，情节严重的可处三年以下有期徒刑或拘役。

建议：

• 企业应加强内部信息管理，限制员工对外提供负责人联系方式的范围；
  
• 若遭遇非法催收，可保留证据（如通话录音、短信截图）并立即报警；
  
• 催债公司应严格审核信息来源，避免因手段违法导致“债务没收回，自己先获刑”。
  

如有具体案件细节需要分析，可直接向我咨询。