异地执行冻结的解除时间通常有以下几种情况：

临时止付：一开始可能是临时止付，通常为3天，这是为了调查是否有涉案资金流入或流经该账户。如果3天内没有解除冻结，那么可能会续冻6个月12。

正式冻结：如果临时止付后没有解除冻结，可能会进入正式冻结阶段，期限为6个月。在这期间，如果没有法定事由，如构成刑事犯罪被公安机关采取刑事措施，冻结到期后会自动解封134。

延长期限：如果有特殊原因需要延长期限，公安机关应在冻结期限届满前办理继续冻结手续。每次续冻的期限最长不得超过六个月，对于债券、股票、基金份额等证券的冻结期限最长不得超过二年4。

自动解除：如果没有续冻，或者没有轮候冻结的情况，冻结期限到期后，账户通常会在6个月后自动解冻1。

特殊情况：在某些情况下，冻结可能没有具体的解除期限，比如可能因为涉及重大案件而被永久性冻结3。

综上所述，异地执行冻结的解除时间通常为3天至6个月，具体取决于冻结的原因和是否有续冻的情况。如果涉及重大案件，冻结期限可能会更长，甚至永久性冻结。