方法一：找回原来的手机号
1.1 通过电信营业厅找回
如果您使用的是电信手机号，可以到当地电信营业厅进行手机号找回。需要准备好身份证明，提供原手机号码和相应的证件信息，以便进行认证。在认证通过之后，可以通过电信的官方网站查询到自己的手机号码。
重要提示：找回手机号的过程需要提供充足的证明材料和身份证明，否则可能会存在风险。
1.2 通过运营商客服找回
如果您无法亲自到电信营业厅进行找回，可以选择联系运营商的客服进行解决。需要提供身份证明和个人信息，进行认证之后即可找回手机号码。同时，如果使用的是虚拟运营商，需要进行初始账号的绑定操作。
重要提示：联系客服需要提高警惕，以防个人信息被泄露。
方法二：联系客服解决
2.1 QQ官方客服
如果以上方法都不行，还可以尝试联系QQ官方客服解决，需要提供身份证明和QQ账号的相关信息。在审核通过之后，可以解除手机号的冻结，在登录QQ时可以绑定新的手机号码。QQ的官方客服有在线客服和电话客服两种联系方式，具体的联系方式可以到官方网站上查找。
重要提示：QQ官方客服需要进行详细的身份认证和个人信息核实，提供充足的证明材料能够提高解冻的成功率。
2.2 运营商客服
在联系QQ官方客服之前，还可以先尝试联系运营商的客服。需要提供身份证明和个人信息，进行认证之后即可找回手机号码或者解除手机号的冻结。如果还没有绑定QQ账号，也可以在客服的帮助下进行绑定和更换账号信息。
重要提示：在与运营商客服交流时需要保持语气温和，尽量清晰明了地表达问题。
方法三：重新注册一个QQ账号
3.1 准备新的手机号码
如果以上方法都无法解决问题，也可以考虑重新注册一个QQ账号。需要使用新的手机号码进行注册，同时需要注意提交真实的个人信息。注册完成之后，可以再次绑定自己的微信、QQ邮箱等信息，以便进行登录和密码找回操作。
重要提示：为了避免QQ账号被封禁，需要保持良好的使用习惯，避免违规操作和不良行为。
总结
当QQ被冻结手机号更换后，可以尝试通过找回原来的手机号、联系客服解决和重新注册一个QQ账号等方法来解决问题。具体操作可以按照文章中提供的方法进行，在操作过程中需要注意证明材料的保密性和准确性，同时也要注意自己的个人信息安全。
