如果您的新手机号码已经被别人注册过微信，可以尝试以下步骤解决问题。
1、联系微信客服：找到微信官方客服的联系方式，向他们说明情况，他们可能会要求您提供一些验证信息，例如手机号码、身份证信息等，如果确认手机号码是您的，客服可能会帮助您找回账号或解决问题。
2、尝试找回账号：如果知道微信账号和密码，可以尝试直接登录，如果系统提示账号不存在或密码错误，可以尝试找回账号或重置密码。
3、尝试解绑：如果手机号是近期才办理的，而且确定属于本人，可以试着联系手机号的前任拥有者，询问他们是否注册过微信并是否愿意解绑，如果愿意，可以通过微信绑定手机号页面进行解绑操作。
4、尝试重新注册：如果以上方法都不行，可以尝试重新注册一个新的微信账号，不过请注意，重新注册可能需要重新绑定银行卡或其他信息。
无论采取哪种方法，请确保提供的信息真实有效，并且注意个人隐私和账户安全，如果问题无法解决，建议咨询专业法律人士或相关机构帮助处理。
