如果您的新的手机号被注册了微信，您可以尝试以下步骤解决问题。
1、尝试找回账号：您可以通过微信登录页面上的“找回密码”功能，输入您的手机号码，按照提示操作找回账号，如果您已经注册过微信，并且绑定了该手机号，那么您应该能够通过这种方式找回账号。
2、联系微信客服：如果您无法通过找回密码的方式解决问题，可以尝试联系微信客服，他们可以帮助您核实账号情况，并指导您进行后续操作，您可以通过微信官方网站或微信公众号上的“联系客服”功能，与微信客服取得联系。
3、注销原有账号：如果您确认该手机号之前已经被别人注册过微信，并且您无法联系到原账号所有者，您可以尝试联系微信客服申请注销原有账号，在注销原有账号之后，您应该能够使用该手机号注册新的微信账号。
4、更换手机号码：如果以上方法都无法解决问题，您可以考虑更换手机号码，这可能会导致您失去与该手机号的某些服务或功能。
在任何情况下，建议您保护好自己的个人信息和账户安全，不要轻易将个人信息泄露给他人，如果您怀疑您的个人信息已经被盗用或存在其他安全问题，请及时报警或联系相关部门处理。
