银行卡被异地刑侦冻结的解除方式为：
1、等待自动解冻。机关冻结存款、汇款等财产的期限为六个月，逾期不办理继续冻结手续的，即为自动解除冻结。
2、持卡人自行去机关证明银行卡的存款属于合法财产并要求解冻。
法律依据：
《中华人民共和国刑事诉讼法》
第一百四十四条
人民、机关根据侦查犯罪的需要，可以按照规定查询、冻结犯罪嫌疑人的存款、汇款、债券、股票、基金份额等财产。 有关单位和个人应予以配合。
犯罪嫌疑人的存款、汇款、债券、股票、基金份额等财产被冻结的，不得再次冻结。
第一百四十五条
查封、扣押的财物、文件、邮件、电报，或者冻结的存款、汇款、债券、股票、基金份额等财物，发现与案件确实无关的，应当在三日内解除。 .密封、扣押、冷冻和退回。
