催收公司在追收债务时，可能会通过多种方式获取到公司的联系方式，包括但不限于以下几种途径：

1、公开信息查询：在企业登记注册时，公司的联系电话通常会作为必要信息进行登记，通过工商行政管理部门或企业信用信息公示系统等公开渠道，催收公司可以获取到公司的联系电话。

2、银行信息：银行在发放贷款或进行其他金融业务时，会要求企业提供联系方式，这些信息在银行系统中是公开的，催收公司有时会从银行获取到债务企业的联系方式。

3、第三方信息服务平台：有些第三方信息服务平台会收集并提供企业联系方式，包括电话号码等信息，催收公司可以通过这些平台获取到目标公司的电话。

4、社交媒体和网络活动：公司在社交媒体和网络上进行推广和活动时，可能会留下联系方式，催收公司可能会通过这些网络渠道收集信息。

5、债务转让或拍卖：在债务转让或债权拍卖过程中，债务人信息包括联系电话通常会被公开。

6、直接沟通：催收公司可能会通过直接与债务人或其相关人员沟通来获取电话号码。

建议参考：

在面对催收公司查询公司电话的情况时，企业应当注意保护自己的隐私和商业秘密，如果催收公司的行为超出了合理范围，企业可以采取以下措施：

核实催收公司的资质：确保催收公司具有合法的催收资质。

了解催收方式：了解催收公司是如何获取到电话号码的，确保其方式合法合规。

保护个人信息：对于敏感信息，如电话号码，应当妥善保护，避免泄露。

法律咨询：如果认为催收公司的行为侵犯了企业的合法权益，可以寻求法律咨询，了解如何采取进一步的法律行动。

相关法条：

《中华人民共和国民法典》第四百三十六条：“债权转让的通知义务，债权人转让债权，未通知债务人的，该转让对债务人不发生效力。

债权转让的通知不得撤销，但是经受让人同意的除外。”

小编总结：

催收公司在追收债务时可能会通过多种途径获取到公司的联系方式，包括公开信息查询、银行信息、第三方信息服务平台、社交媒体和网络活动、债务转让或拍卖以及直接沟通等方式，企业在面对催收时，应当注意保护自己的隐私和商业秘密，对于不合法合规的催收行为，可以采取相应的措施进行应对，根据《中华人民共和国民法典》第四百三十六条的规定，债权转让的通知义务是债权人应当履行的，而这一通知不得撤销，除非得到受让人同意，在实际操作中，企业应当谨慎处理债权转让和催收事宜，确保自己的权益不受侵害。