如果您的新的电话号码被注册过微信，您可以尝试以下步骤来解决这个问题。
1、确认是否是自己的号码：确保这个电话号码确实是您自己的，并且确认是否之前曾经注册过微信。
2、尝试找回密码：如果是您的号码，但您忘记了微信的密码，可以尝试通过微信找回账号或密码的功能，使用手机号来找回。
3、联系微信客服：如果找回密码无效，或者您发现这个号码是被误注册，可以联系微信客服，在微信的“帮助与反馈”中找到客服联系方式，向他们说明情况并寻求帮助。
4、注销原账号：如果这个号码之前是您使用过的，但因为某些原因不再使用而被回收，原账号可能还存在，在这种情况下，最好联系微信客服协助注销原账号，然后您就可以使用这个号码注册新的微信账号。
5、注册新账号：在确认可以注册新账号的情况下，使用您的电话号码按照正常流程注册新微信账号。
为了保护个人信息和账户安全，请确保不要使用他人的手机号码注册微信，并尽量在官方渠道联系微信客服，为了账户安全，建议定期更新密码，并绑定邮箱或其他安全设置。
