银行卡被异地公安冻结并被告知涉案了，该如何解冻？

当银行卡被异地公安冻结且被告知涉案时，可参考以下解冻方法：

首先，要主动联系公安机关。尽快通过公安机关提供的电话、邮件等联系方式，与冻结银行卡的公安机关取得联系，了解冻结的具体情况和原因。

其次，证明资产合法。向公安机关竭力证明银行卡内资产的合法来源及性质，提供相关的证明材料，比如资金流水明细、交易合同等，以表明自己与违法犯罪活动无关。

再者，配合调查工作。按照公安机关的要求，积极配合调查。如果公安机关要求前往公安局配合调查，应按时前往，并如实提供相关信息。若排查后确定自己及身边亲友并无人员涉及违法犯罪行为，可向公安机关说明情况。

然后，等待调查结果。通常公安机关冻结银行卡的期限为六个月，这是依据相关法律规定，为了侦查等工作需要而采取的措施。在冻结期间，若没有进一步的冻结需求，到期后账户会自动解除冻结状态。

最后，申请解除冻结。在配合公安部门完成调查工作之后，倘若未发现存在其他问题，公安机关会向银行递送《解除冻结通知书》，银行接到通知后，便会即时解冻账户，使之恢复正常使用。若涉及违法行为，则可能会导致账户遭受永久性的冻结。

相关法律依据主要是《公安机关办理刑事案件程序规定》等，其中对公安机关冻结涉案财产等程序有明确规定，旨在保障侦查工作顺利进行，同时保护公民的合法财产权益。