如果您的新电话卡已被注册过微信，您可以尝试以下步骤来解决这个问题。
1、联系微信客服：您可以尝试联系微信客服，向他们说明情况，看是否可以协助您解决这个问题，他们可能需要您提供电话卡的相关信息以及您的身份验证来证明您是新电话卡的合法拥有者。
2、更换手机号码：如果您无法联系到微信客服或者无法通过他们的协助解决问题，您可以考虑更换手机号码，在这种情况下，您需要前往相关运营商的营业厅或者官方网站进行办理，更换手机号码可能会带来一些不便，例如需要重新绑定其他应用和服务等。
3、尝试重新注册：如果新电话卡未被原拥有者绑定微信账号，您可以尝试重新注册一个新的微信账号，但是请注意，如果电话卡已经被注册过，微信系统可能会因为检测到重复注册而拒绝您的请求。
无论采取哪种方法，建议您保护好个人信息和电话卡的安全，避免泄露给他人，为了避免类似问题的发生，在购买新的电话卡时，最好确认卡片未被使用过或者联系运营商协助确认卡片状态。
