当遇到银行卡在异地被公安局冻结的情况，首先要保持冷静，明确这是一种可能与刑事案件有关的法律程序。首要步骤是与冻结的异地警方取得联系，了解冻结的具体原因和案件详情。根据《中华人民共和国刑事诉讼法》第144条的规定，警方在侦查犯罪时有权查询和冻结犯罪嫌疑人的金融资产，包括银行卡。这并不意味着你的银行卡有问题，可能只是作为调查的一部分暂时措施。因此，与警方的沟通至关重要，他们需要对冻结的合理性进行核实。如果经过警方调查确认你的银行卡与案件无关，他们会依法解除冻结，并将款项退回。第145条也指出，如果发现被查封、扣押或冻结的财物与案件无关，应当在三日内解除并归还，确保个人权益不受侵犯。