如果您的新的手机号被别人注册过微信，可以尝试以下步骤解决问题。
1、联系微信客服：可以通过微信官方客服渠道，如微信公众号、官方网站等，联系微信客服说明情况，客服会帮助您解决问题。
2、尝试找回账号：如果您记得该微信账号的密码，可以尝试通过手机号找回账号，然后进行登录，在登录界面选择“找回密码”，然后根据提示操作即可，如果成功找回账号，您可以解除原有绑定并重新绑定您的手机号。
3、注销原账号：如果联系不到微信客服或者找回账号失败，您可以尝试联系手机运营商，请求他们协助查询该手机号之前的使用记录，看是否能找到原机主的联系方式，联系对方协商注销原账号，如果对方同意注销，您可以在微信登录界面选择“注册”，然后输入您的手机号重新注册。
4、更换手机号：如果以上方法都无法解决问题，您可以考虑更换一个新的手机号，然后重新注册微信账号。
无论采取哪种方法，都需要注意保护个人信息和账户安全，避免泄露个人信息和账户密码，为了避免类似问题再次发生，建议您在购买新手机号前先进行查询和核实。
