支付宝被异地刑侦大队冻结的解除时间取决于冻结的原因和具体情况。

如果支付宝是因为涉及刑事案件被冻结，根据《中华人民共和国刑事诉讼法》的相关规定，冻结的期限一般不得超过六个月。但是，如果案件复杂或者涉及重大犯罪，冻结期限可能会被延长。解封的时间就取决于案件的解决进度。如果案件在六个月内得到解决，那么支付宝就可能会被解封。如果案件未解决，公安局可能会申请继续冻结。

如果支付宝是因为其他原因被异地公安局冻结，比如涉及民事纠纷或者行政违法等，可以根据具体情况申请解封。一般来说，如果能够提供充分的证据证明自己没有违法行为或者已经履行了相关义务，那么可以向公安局申请解封。解封的时间就取决于申请的进度和公安局的审核速度。

需要注意的是，以上只是一般情况下的解封时间，具体时间可能会因地区、案件性质等因素而有所不同。因此，如果您的支付宝被异地公安局冻结，建议您及时咨询相关律师或者向公安局了解具体情况，以便更好地维护自己的合法权益。同时，使用支付宝等电子支付工具时，一定要遵守相关法律法规和规定，不要进行任何违法违规的操作，以免给自己带来不必要的麻烦和损失