催收公司可能会通过以下途径获取到您的新的手机号。
1、通过身份证查询：如果债务人登记过身份信息或办理过信用卡等金融产品，催收公司可能会通过身份证信息获取到其最新的联系方式，这些信息可能来源于电信运营商或公共数据库等。
2、通过其他联系方式关联推断：催收公司可能会尝试通过其他已知的联系方式来联系债务人，比如通过社交媒体平台、搜索网站等途径获取债务人的联系方式，如果债务人使用了新的手机号作为其他账号的绑定手机号，催收公司就有可能通过这些途径间接获取到新的联系方式。
3、通过调查获取：对于某些催收公司来说，他们可能会雇佣专业的调查人员去获取债务人的联系方式，这些调查人员可能会通过各种途径获取信息，包括访问公开数据库、联系债务人亲友等。
这些手段可能存在合规风险，并且侵犯个人隐私是不合法的，如果催收公司采取了非法手段获取您的手机号，请及时向公安机关报案，为了避免不必要的麻烦，也建议更换手机号后及时更新所有需要的信息，避免被非法催收打扰。
