如果你的新手机卡微信被注册过并且被冻结，你可以尝试以下步骤来解决问题。
1、确认手机号码是否真正被注册过微信，可以尝试使用手机号登录微信，如果系统提示该手机号已经被注册，那么可能需要进一步解决问题。
2、联系微信客服，可以在微信的“我-设置-账号与安全-微信安全中心-账号问题-账号被封禁”中找到相关联系方式或在线客服，向他们说明情况，提供相关的手机号码和个人信息，寻求帮助解决问题。
3、尝试找回账号，如果记得之前微信的账号和密码，可以通过微信的找回账号功能尝试找回账号并解冻。
4、如果确认是误操作或他人恶意行为导致的冻结，也可以向运营商查询手机卡的使用记录，证明手机卡是新购的，然后向微信客服提交相关证明材料，申请解冻。
5、如果以上方法都无法解决问题，可以考虑重新注册一个新的微信账号，但请注意，如果手机卡确实是被注册过的，可能需要解决为什么原账号被冻结的问题，以避免再次出现类似情况。
面对这种情况，最重要的是保持冷静，尝试联系微信客服并说明情况，提供相关证明材料和信息，以便尽快解决问题。
