网贷催收公司可能会通过多种合法途径获取借款人的公司信息和联系方式，以下是一些可能的途径。
1、公开信息渠道：例如企业信用信息公示系统、工商局、税务局等政府部门网站，或者一些商业信息查询平台，这些平台可以提供公司的基本信息，如公司名称、地址、电话等。
2、借款人提供：在借款人申请贷款时，通常需要填写一系列的个人信息和公司相关信息，这些信息可能会被催收公司获取。
3、数据服务商：市场上有很多数据服务商提供个人信息查询服务，包括身份信息、联系方式、企业关联信息等，催收公司可能会通过正规的数据服务商获取这些信息。
4、债务人信息泄露：在某些情况下，公司内部人员可能会泄露相关信息给催收公司，这种情况虽然不合法，但很难完全避免。
需要注意的是，任何催收行为都必须遵守法律法规，不得侵犯借款人的合法权益，如果催收公司获取或使用信息的方式不合法，那么这种行为就是违法的，如果借款人认为自己的隐私被侵犯，可以寻求法律帮助。
仅供参考，如有需要，建议咨询专业的法律人士以获取更准确的信息和帮助，同时请注意保护个人隐私，避免信息泄露。
