如果您新办的手机卡申请微信时发现已经被别人注册了，您可以尝试以下几个步骤来解决问题。
1、确认号码是否为自己的号码：确认手机卡是否确实是自己的号码，可以通过拨打运营商客服电话查询，如果是自己的号码，那么需要进一步解决问题。
2、联系微信客服：通过微信客服渠道，如微信公众号、官方网站或拨打微信客服电话，联系微信客服，向他们说明情况并请求协助解决问题。
3、提供相关证明：为了证明这张手机卡确实属于自己，可能需要提供一些证明文件，如身份证、手机运营商提供的号码归属证明等。
4、注销原有微信账号：如果确认这个手机号码被别人注册了微信账号，并且这个账号不是自己的，那么可以请求微信客服协助注销这个账号，或者协助将这个账号与别人的手机号码解绑。
5、重新注册：在解决了上述问题之后，如果手机号码没有被占用，那么就可以重新注册一个新的微信账号了。
需要注意的是，在联系微信客服时，要尽可能提供准确的信息，以便客服能够更快地解决问题，为了保护个人信息和账户安全，建议在解决问题后及时更改与手机号相关的其他账号密码，并开启双重验证等安全功能。
