催收公司可能会通过各种途径获取您的新手机号，包括但不限于以下几种方式。
1、通过您之前留下的信息：如果您之前已经向某些机构或平台提供过您的个人信息，包括您的手机号码，那么这些机构或平台可能会将您的信息出售或共享给催收公司，即使您更换了手机号码，催收公司仍然可以通过这些渠道获取您的信息。
2、通过公共记录：催收公司可能会通过查询公共记录，如电话黄页、社交媒体平台等，来获取您的手机号码，如果您在新手机上使用了相同的用户名或电子邮件地址，这些信息可能会被催收公司利用。
3、通过技术手段：一些催收公司可能会使用专业的技术手段来追踪您的手机号码，他们可能会通过您的设备定位信息、网络IP地址等方式获取您的联系方式，一些催收公司还可能使用非法手段获取您的个人信息，这是不合法的行为。
无论催收公司通过何种方式获取您的手机号码，都应该遵守相关法律法规的规定，如果您认为催收公司的行为存在不当之处，您可以向当地的消费者权益保护机构投诉举报，为了保护自己的隐私和个人信息安全，建议您谨慎提供个人信息，避免在不安全的网络环境下使用个人设备。
最后需要提醒的是，如果您面临债务问题，最好的解决方法是与债权人进行积极的沟通和协商，寻求合理的解决方案，催收公司的目的是要求您还款，如果您能够与他们合作解决问题，可以避免不必要的纠纷和损失。
