当银行卡被异地公安冻结时，可按以下步骤处理：

1. 冷静核实信息：先确定银行卡被冻结的真实性，可通过官方客服电话（注意不要拨打不明来源的电话）联系发卡银行，询问冻结的具体信息，包括冻结机关名称、联系方式、冻结期限等。避免因轻信不明信息而遭受诈骗。

2. 了解冻结原因：根据银行提供的信息，尝试与冻结银行卡的异地公安取得联系。由于是异地，电话沟通可能是初期主要方式。在沟通时，礼貌地表明自己身份，询问银行卡被冻结的原因，是涉及何种案件等情况。了解清楚原因有助于后续采取针对性措施。

3. 配合调查工作：

<1>提供相关材料：如果公安要求提供相关材料，如身份证明、银行卡交易记录、资金来源证明等，应积极配合准备。这些材料可以帮助公安机关更清楚地了解你的资金情况，判断是否与案件有关。比如，若资金是合法的工资收入，可提供工资流水、劳动合同等证明；若是生意往来款项，提供相关合同、发票等。

<2>主动说明情况：如有机会与办案人员沟通，详细、如实说明银行卡的使用情况、资金往来的背景和合理性。对于一些可能存在疑问的交易，要清晰解释其来源和用途。

4. 谨慎前往异地：若公安机关要求本人前往配合调查，需谨慎考虑并做好充分准备。前往之前，再次确认对方身份和要求的真实性，可通过当地公安官方渠道核实。同时，评估前往异地可能面临的风险，如是否存在因案件情况被采取进一步措施的可能性。若决定前往，最好提前咨询律师，了解相关法律规定和应对方法，也可考虑委托律师陪同前往，以保障自身合法权益。

5. 委托律师处理：如果觉得亲自处理存在困难或对法律程序不熟悉，可委托专业律师。律师可以凭借专业知识和经验，与异地公安进行有效沟通，了解案件进展，协助准备相关材料，维护当事人的合法权益。律师还可以根据具体情况，提供合适的法律建议和解决方案，如是否可以申请解除冻结等。

6. 关注冻结期限：了解银行卡的冻结期限，根据法律规定，不同类型的冻结期限有所不同。如公安机关冻结存款、汇款等资金的期限一般为六个月，重大复杂案件经批准可延长至一年 。在冻结期限临近时，关注是否有续冻或解冻的情况。如果到期未解冻且未续冻，可向银行和公安机关了解情况，要求解除冻结。

7. 合法维护权益：如果认为自身权益受到侵害，如银行卡被错误冻结，可通过合法途径维护权益。可以向冻结机关的上级部门或相关监督机构反映情况，提出申诉。也可以依据法律规定，通过行政复议或行政诉讼等方式，要求解除不合理的冻结措施。