遇到银行卡被异地公安局冻结的情况，首要的应对措施是保持冷静并主动与警方沟通。冻结通常意味着你的银行卡可能与某起刑事案件有关联。依据《中华人民共和国刑事诉讼法》第一百四十四条，公安机关在侦查过程中有权查询并冻结嫌疑人的相关财产，这是法律赋予的权力，用于打击犯罪。

当得知银行卡被冻结时，你应该立即联系冻结的警方，详细了解冻结的原因和案件详情。警方会根据调查结果判断银行卡是否与案件相关。若经证实你的账户与案件无关，警方会依据第一百四十五条规定，解除冻结，并将款项退回。这一过程通常会在确认无误后尽快进行。

在整个过程中，你的配合至关重要，因为法律要求有关单位和个人必须协助调查。同时，要注意的是，对于已被冻结的财产，不得再次进行冻结，以保障你的合法权益。总之，遇到此类问题，及时、透明的沟通和配合是解决问题的关键。