当银行卡被异地公安冻结后，可按以下步骤尝试解冻：

    了解冻结信息

    联系银行 ：首先要与开户行取得联系，了解具体的冻结信息，包括是哪个异地公安机关实施的冻结、冻结的法律文书文号、冻结期限等内容。因为银行有义务提供这些基础信息，通过这些信息你能初步知晓冻结的大致情况。

    获取办案民警联系方式 ：通过银行获取异地公安办案单位及具体承办民警的联系方式，方便后续沟通。

    主动沟通与配合调查

    联系办案机关 ：主动拨打办案机关的电话，表明自己的身份和目的，向办案民警了解银行卡被冻结的原因。一般来说，银行卡被异地公安冻结，可能涉及到电信诈骗、网络赌博、洗钱等刑事案件，你的银行卡可能是资金流转的一部分。

    配合调查 ：按照办案机关的要求，积极配合调查工作。这可能包括提供相关的交易记录、资金来源证明、身份信息等资料，以证明你的银行卡交易是合法合规的。如果需要，可能还需要前往异地的公安机关，当面配合调查询问。

    申请解冻

    证明无涉案嫌疑 ：在配合调查的过程中，尽力提供充分的证据，证明你本人与案件无关，你的银行卡交易属于正常的经济往来。例如，提供合同、发票、聊天记录等能证明交易合法性的材料。

    提交解冻申请 ：在证明自己无涉案嫌疑后，可以向办案机关提交书面的解冻申请，详细说明情况，并请求解冻银行卡。申请中要清晰地阐述自己的观点和依据，态度要诚恳、配合。

    跟进解冻进度

    及时沟通 ：提交申请后，要定期与办案民警沟通，了解解冻的进展情况。因为案件的调查进度可能会影响银行卡的解冻时间，所以保持与办案机关的良好沟通非常重要。

    关注冻结期限 ：根据《公安机关办理刑事案件程序规定》，冻结存款、汇款等财产的期限为六个月。如果在冻结期限届满前，公安机关没有办理续冻手续，冻结措施将自动解除。但为了避免不必要的麻烦，还是要积极跟进案件处理进度和银行卡解冻情况。