若银行卡因涉及刑事案件被异地冻结，解除冻结需根据具体案件情况推进，核心步骤如下：

1. 确认冻结主体及原因
   首先需通过银行或冻结机关（如异地公安机关）明确冻结主体（具体办案单位）及冻结原因（如涉嫌诈骗、洗钱、非法经营等刑事犯罪）。根据《刑事诉讼法》第145条，公安机关冻结存款、汇款等财产的期限一般不超过6个月，特殊情况可延长，但需出具书面法律文书。若冻结机关未依法履行告知义务，可要求其补充说明。

2. 配合调查并提交证据

   • 若您是案件嫌疑人/被告人：需主动配合公安机关调查，说明资金来源合法性（如工资收入、合法投资收益等），并提交相关证据（如合同、转账记录、税务凭证等）。若证据充分，公安机关应在查明事实后解除冻结。
     
   • 若您是案件无关第三方：需证明银行卡内资金与案件无关（如提供资金流向证明、交易对手方信息等），并要求冻结机关出具《解除冻结通知书》。根据《公安机关办理刑事案件程序规定》第233条，经查明确实与案件无关的，应在3日内解除冻结。

3. 申请行政复议或提起行政诉讼
   若冻结机关无正当理由拒绝解除冻结，可依法申请行政复议（向其上级机关提出）或提起行政诉讼（以冻结机关为被告）。根据《行政复议法》第9条，复议申请需在知道冻结之日起60日内提出；根据《行政诉讼法》第46条，诉讼需在知道冻结之日起6个月内提起。

4. 特殊情形处理

   • 冻结期限届满：若冻结期限已满且未续冻，银行应自动解除冻结。根据《刑事诉讼法》第145条，续冻需重新办理审批手续并通知被冻结人。
     
   • 错误冻结赔偿：若因冻结机关错误导致损失，可依据《国家赔偿法》第18条要求赔偿（需先向冻结机关提出赔偿申请，未获答复或不满结果可向法院赔偿委员会申请作出赔偿决定）。

行动建议：

1. 立即联系冻结机关（通过银行提供的联系方式）要求出具《冻结法律文书》（如《协助冻结财产通知书》），明确冻结依据及期限；
   
2. 整理资金合法性证据（如交易记录、合同、发票等），必要时委托律师协助提交；
   
3. 若冻结机关未依法处理，及时启动行政复议或诉讼程序，避免超期丧失救济权利。
   

提示：刑事案件冻结涉及司法程序，需严格遵循法律时限及证据规则，建议优先通过律师协助与冻结机关沟通，以提高解除效率。