异地银行卡被冻结后，您可以通过以下步骤来解除冻结：

了解冻结原因：首先，您需要弄清楚银行卡被冻结的具体原因。这可能是因为欠款、司法冻结、或是银行出于安全考虑进行的冻结。您可以通过拨打银行客服电话或者登录网上银行来查询冻结原因。

准备相关证件和材料：在了解冻结原因后，您需要准备一些必要的证件和材料，如有效的身份证件、冻结通知书、以及您可能需要提供的交易流水清单或其他辅助性证明文件。

联系银行或公安机关：接下来，您需要联系冻结您银行卡的银行或公安机关。如果是银行冻结的，您可以前往银行网点或通过客服电话提交解冻申请；如果是公安机关冻结的，您需要前往冻结机关了解具体解冻流程，并提交相关证明材料。

等待审核和解冻：提交解冻申请后，您需要耐心等待银行或公安机关的审核。审核通过后，您的银行卡将会被解冻。如果审核未通过，您需要根据反馈的原因进行相应的处理，并重新提交申请。

请注意，整个解冻过程可能需要一定的时间，您需要做好耐心等待的准备。同时，为了避免银行卡被冻结，建议您在使用银行卡时遵守相关法律法规和银行规定，确保账户资金的安全合法。