发现银行卡被恶意消费后，应立即采取以下措施，最大程度减少损失并维护自身权益：

1. 第一时间挂失银行卡
   立即联系银行客服（通过官方客服电话或手机银行APP）挂失银行卡，冻结账户交易功能。这是防止损失扩大的最关键步骤，挂失后新产生的消费将由银行承担责任。
   法律依据：根据《商业银行信用卡业务监督管理办法》第五十六条，发卡银行应当提供24小时挂失服务，挂失生效后产生的非本人交易由发卡银行承担。

2. 报警并保留证据
   向公安机关报案（可拨打110或到就近派出所），说明银行卡被盗刷的具体情况。同时保存以下证据：

   • 交易明细（可通过银行APP或柜台打印）；
     
   • 银行卡挂失记录；
     
   • 报警回执；
     
   • 其他可能证明非本人交易的证据（如事发时本人不在交易地的证明）。
     法律依据：根据《刑法》第二百六十四条，盗窃信用卡并使用的构成盗窃罪，公安机关立案后将依法追查犯罪嫌疑人。

3. 联系银行申请拒付或追偿
   向银行说明情况，要求对可疑交易发起“拒付申请”（Chargeback）。银行需在规定时间内调查并反馈结果。若银行拒绝承担责任，可进一步通过以下途径维权：

   • 向当地银保监会投诉（拨打12378）；
     
   • 通过诉讼要求银行赔偿损失（需证明银行未尽到安全保障义务，如未及时提示风险、系统存在漏洞等）。
     法律依据：根据《电子支付指引（第一号）》第二十四条，银行因自身系统、内控等原因导致客户损失的，应承担赔偿责任。

4. 检查其他账户安全
   修改银行卡密码、网银密码，并检查其他关联账户（如支付宝、微信支付）是否被盗用。必要时可联系第三方支付平台冻结账户。

5. 后续防范措施

   • 开启银行卡交易短信提醒功能；
     
   • 避免在不可信的网站或APP输入银行卡信息；
     
   • 定期更换密码，不使用简单密码；
     
   • 考虑为银行卡设置单日消费限额。

若银行推诿责任或处理不力，可进一步通过法律途径解决。例如，若银行未及时挂失导致损失扩大，或未尽到对异常交易的监测义务，客户有权要求银行赔偿。具体操作中，建议结合交易细节、银行过错程度等证据综合主张权利。

如有其他疑问或需要具体指导，欢迎随时向我咨询。