如果您的新手机卡被别人注册过微信，您可以尝试以下步骤解决问题。
1、联系售卡方进行反馈，尝试寻求帮助解决这个问题，他们可能会帮助您联系运营商确认手机卡的归属情况，如果确认手机卡确实是新卡，那么可能是其他用户误用了该号码注册了微信。
2、如果确认是别人误用，可以尝试通过微信申诉的方式找回账号，在微信登录界面选择“找回密码”，然后根据提示进行操作，在申诉过程中，可能需要提供手机卡的证明以及其他相关信息。
3、如果无法解决问题，您可以尝试联系微信客服，寻求他们的帮助，他们可能需要您提供一些证明文件，例如手机卡的购买凭证等。
需要注意的是，如果您的手机卡被别人注册过微信并且存在不当行为，建议您及时报警并保留相关证据，为了避免类似情况再次发生，建议您在购买手机卡时选择正规渠道，并及时修改初始密码等安全设置。
