银行卡因涉嫌诈骗被冻结，公安以不应追究刑事责任结案后，通常会自动解冻，但也可能需要履行一定的手续。以下是详细分析：
一. 自动解冻的情况
- 结案意味着解除冻结条件：公安以不应追究刑事责任结案，说明经过调查，确认银行卡与诈骗案件无实际关联，或虽有关联但不涉及违法资金流转。此时，冻结银行卡的条件已经不存在，因此，司法机关通常会根据《中华人民共和国刑事诉讼法》第一百四十五条的规定，在三日以内解除冻结。
- 例如，若银行卡因误报或误操作被冻结，一旦查明真相，公安机关会及时解冻。
二. 可能需要履行手续的情况
- 通知与确认：尽管结案后应自动解冻，但在实际操作中，有时可能需要持卡人主动联系冻结机关，确认解冻事宜，并提供必要的证明材料。这是为了确保解冻操作的准确性和合法性。
- 例如，持卡人可能需要携带身份证、银行卡及结案通知书等材料，前往冻结机关办理解冻手续。
三. 法律依据
- 《中华人民共和国刑事诉讼法》第一百四十五条：“对查封、扣押的财物、文件、邮件、电报或者冻结的存款、汇款、债券、股票、基金份额等财产，经查明确实与案件无关的，应当在三日以内解除查封、扣押、冻结，予以退还。”
我建议：您可以先等待一段时间，看银行卡是否会自动解冻。如果未自动解冻，建议您主动联系冻结机关，了解具体的解冻程序和要求，并准备必要的证明材料。同时，也请您关注个人信息安全，避免再次遭受诈骗。如有进一步需要，您可以继续咨询我。