如果您购买的新电话卡微信被注册过，您可以尝试以下步骤解决问题。
1、联系微信客服：打开微信应用，找到客服入口，向客服人员说明情况，他们会帮助您查找原因并解决问题。
2、更换手机号码：如果无法联系到客服或者无法通过客服解决问题，您可以考虑更换手机号码，在购买新的电话卡时，确保您购买的号码是未被注册的。
3、解除绑定：如果微信账号被他人恶意绑定，您可以尝试解除绑定，进入微信账号设置页面，找到账号与安全选项，选择解除绑定手机或更改绑定手机。
4、报警处理：如果确认存在欺诈行为或其他违法行为，建议立即报警处理，警方会对此进行调查，并采取相应措施保护您的合法权益。
无论采取哪种方式，都建议您保留好购买电话卡的凭证和相关证据，以便在处理问题时有力地证明您的权益，也建议您在购买电话卡时选择正规渠道，避免购买到被他人使用过的号码。
