如果你的新手机卡微信被别人注册过了，可以尝试以下步骤解决问题。
1、联系微信客服：打开微信，找到客服入口并联系微信客服，向他们说明情况，他们可能需要你提供手机号的验证信息以确定手机卡确实属于你，然后协助你进行下一步操作。
2、尝试找回账号：如果记得原主人的微信账号或邮箱地址，可以尝试通过微信的“找回密码”功能来找回账号，输入手机号后，选择“接收验证码”，然后进入下一步操作，但如果手机被别人绑定了微信并且别人正在使用，建议直接联系微信客服说明情况。
3、注销原账号：如果联系到原手机号的主人，可以尝试与其沟通，让其注销该微信账号或更换绑定手机号，如果对方同意并配合操作，问题可以得到解决，如果对方不同意或不配合，建议寻求警方的帮助。
4、前往运营商营业厅：携带身份证和新手机卡前往相关运营商的营业厅，向工作人员说明情况并请求协助解决问题，可能需要提供一些证明文件以证明手机卡确实属于你。
5、提交账号申诉：如果以上方法都无法解决问题，可以选择提交账号申诉，在申诉过程中需要提供相关身份证明和手机号验证信息，申诉成功后，可以重新绑定自己的微信账号。
无论采取哪种方法，都请保持耐心和冷静，并尽可能提供准确的个人信息以尽快解决问题，为了防止类似情况再次发生，建议保护好自己的个人信息，避免泄露。
