如果您的新的手机号被别人注册了微信，您可以尝试以下步骤解决问题。
1、联系微信客服：通过微信官方网站或微信公众号找到微信客服的联系方式，向他们说明情况，了解是否有其他用户使用了您的手机号注册微信，他们会要求您提供相关的身份证明和手机号码等信息进行验证。
2、尝试注册账号：如果手机号被别人注册了微信，您可以尝试用该手机号注册一个新的微信账号，在注册过程中，微信系统会提示您该手机号已经被注册，您可以根据提示进行申诉或找回账号等操作。
3、找回账号：如果您是该微信账号的合法拥有者，但忘记了账号信息，可以尝试找回账号，通过微信登录页面上的“找回密码”或“找回账号”等选项，按照提示操作即可。
4、更改手机号：如果无法解决问题，您可以考虑更改自己的手机号，在更改前，建议先联系手机运营商，了解该手机号是否可以被重新分配，以避免与其他用户产生冲突。
无论采取哪种方法，建议您提供相关的身份证明和手机号码等信息以便进行验证，以确保您能够顺利地解决问题，为了避免类似情况再次发生，建议您及时绑定自己的手机号并设置强密码，提高账号的安全性。
