如果您的新电话被别人注册了微信，您可以尝试以下步骤来解决问题。
1、尝试联系微信客服：通过微信官方网站或APP上的“联系客服”功能，与微信客服人员取得联系，向他们说明情况并请求帮助，他们可能需要验证您的身份和电话号码，以便确认您是该号码的合法拥有者。
2、找回账号：如果您能够证明这个电话号码是属于您的，您可以通过微信找回账号功能来找回这个微信账号，在登录页面选择“找回密码”或“账号申诉”，然后按照提示操作即可。
3、注销原账号：如果您无法联系到微信客服或者无法通过找回账号来解决问题，您可以考虑联系运营商注销该电话号码，并重新办理一个新的电话号码，您可以重新注册一个新的微信账号。
4、加强账号安全：为了避免类似问题再次发生，建议您加强账号安全设置，例如设置复杂的密码、定期更换密码、绑定手机验证码等，不要将您的账号信息泄露给他人，避免被恶意注册或盗用。
建议仅供参考，具体操作可能因情况而异，在处理此类问题时，请保持耐心和冷静，并尽可能提供准确的信息以便快速解决问题。
