遇到银行卡被异地公安机关冻结的情况，首先要保持冷静，这是因为警方冻结可能与涉及的刑事案件有关。当你的银行卡被警方锁定时，意味着可能成为调查对象，但不必恐慌，因为这并不必然意味着你犯了罪。正确的做法是直接联系冻结地的警方，向他们了解具体情况，包括冻结的理由和是否有误。

根据《中华人民共和国刑事诉讼法》第一百四十四条规定，警方有权在侦查犯罪时查询、冻结嫌疑人相关的财产，这包括银行卡。被冻结的财产在调查清楚后，如确认与案件无关，将予以解除并退回。因此，如果你的银行卡被错误冻结，警方会核实并及时解除冻结措施。

第一百四十五条规定，如果在查封、扣押或冻结过程中发现财物与案件无关，应在三日内解除并恢复原状。所以，如果你的银行卡是被误操作或与案件无关，公安机关会尽快处理，确保你的合法权益不受影响。

总之，银行卡被异地公安机关冻结时，首要步骤是与警方沟通，了解详细情况，并在法律程序下等待问题的妥善解决。如果发现是误会，你的财产将会尽快解冻并恢复正常。在整个过程中，保持耐心和配合警方的调查是至关重要的。