異地解凍銀行卡是可行的，但具體步驟取決于凍結的原因。首先，對于借記卡口頭掛失后找回卡片但忘記密碼的情況，即使在異地，持有者也需要在任何聯網的銀行網點進行一系列步驟，包括身份確認、密碼掛失重置和撤銷口頭掛失。

其次，如果銀行卡被凍結，可能是由于錯誤交易（錯帳凍結）或是司法機關、海關和稅務機關等機構的法律要求（司法凍結）。在這種情況下，持卡人需要憑有效證件在全國任一網點進行相關手續以解凍。

書面掛失申請書回執丟失的情況，也需要重新辦理掛失，但通常不收取手續費。在異地操作時，保持警惕和安全至關重要，如注意ATM機的安全防護，選擇有標識的自助銀行，保管好銀行卡和密碼，以及隨時關注賬戶動態，一旦發現異常，立即采取措施如掛失。

總的來說，異地解凍銀行卡需要依據具體情況操作，并且在遇到問題時，及時與銀行聯系以確保賬戶安全。