银行卡异地冻结后的解除方式主要取决于冻结的原因。以下是几种可能的解决方法：

1. 了解冻结原因：首先，您需要了解银行卡被冻结的原因。您可以联系银行客服部门或前往银行柜台查询。了解原因后，您将能更好地采取相应措施解决问题。

2. 联系银行：一旦您了解了冻结的原因，您应该立即联系银行。您可以通过银行客服电话或前往银行柜台与银行联系。提供您的个人信息和银行卡信息，并向银行说明您的情况。

3. 提供证明文件：如果冻结是由于某些可疑交易或安全问题引起的，银行可能会要求您提供相关证明文件以验证您的身份和交易情况。这些证明文件可能包括身份证、银行卡交易记录、交易凭证等。

4. 解决冻结原因：根据冻结原因，您需要采取相应的措施解决问题。例如，如果冻结是由于密码输入错误过多，您需要提供身份证明并等待一段时间后再尝试使用；如果冻结是由于账户余额不足，您需要存入足够的资金等。

5. 申请解除冻结：一旦您解决了冻结原因并提供了必要的证明文件，您可以向银行申请解除冻结。银行会根据情况进行审核，并在一定时间内给出答复。

需要注意的是，由于不同银行对于银行卡冻结的解除流程可能有所不同，建议您在联系银行前先查询该银行的官方网站或相关公告，了解具体的操作流程和要求。另外，如果您对解除冻结的决策有异议，您可以向银行提出申诉或寻求相关法律援助。

以上内容仅供参考，具体情况请关注银行相关规定并咨询银行工作人员获取最新、准确的信息。