如果您注册新手机号微信时发现已经被注册，可以尝试以下步骤解决问题。
1、确认手机号码是否输入正确，有时候可能会因为输入错误导致这种情况发生，确认无误后，尝试使用找回密码功能，看看是否可以找回账号。
2、如果找回密码无效，可以联系微信客服，向他们说明情况，看看他们是否可以协助解决问题，在联系客服时，提供您的手机号码、身份证明以及其他相关信息，以便客服能够更好地了解您的情况并为您提供帮助。
3、如果您的手机号码是被他人误注册，您可以向微信客服申请注销该账号，然后重新注册。
4、如果您担心账号安全问题，可以在注册新账号后，及时绑定您的邮箱、QQ号等安全信息，并设置复杂密码，以提高账号安全性。
无论采取哪种方法，都需要保持耐心和冷静，并确保提供准确的信息和证明，以便顺利解决问题，也要注意保护个人信息和账号安全。
