如果您的新的手机号发现已经被注册过微信账号，您可以尝试以下步骤解决问题。
1、确认手机号码是否正确：首先确认手机号码是否确实为您本人所有，并且是否输入正确，有时候可能会因为输入错误导致误判。
2、联系微信客服：如果确认手机号码无误，您可以通过微信官方网站或APP上的“联系客服”功能，与微信客服人员取得联系，向他们说明情况并请求帮助。
3、尝试找回密码：如果您知道该账号的密码，可以尝试通过找回密码的方式登录微信账号，在登录页面选择“忘记密码”，然后根据提示进行操作。
4、申诉找回账号：如果您无法找回密码或者无法联系到该账号的拥有者，您可以尝试通过申诉的方式找回账号，在微信登录页面选择“申诉找回账号”，然后根据提示填写相关信息进行申诉。
5、更换手机号码：如果以上方法都无法解决问题，并且该账号对您造成困扰，您可以考虑更换手机号码。
无论采取哪种方法，都建议您保护好自己的个人信息和账号安全，避免造成不必要的损失。
