行政案件解除证据保全的法律依据主要来源于《中华人民共和国行政诉讼法》、《中华人民共和国行政强制法》以及《公安机关办理行政案件程序规定》等相关法律法规。以下是对这些法律依据的详细解析：
《中华人民共和国行政诉讼法》的相关规定：
- 虽然该法主要规定了证据保全的申请和执行程序，如第四十二条明确规定，在证据可能灭失或者以后难以取得的情况下，诉讼参加人可以向人民法院申请保全证据，人民法院也可以主动采取保全措施。但这一条款同样隐含了，当证据保全的条件不再满足时（如证据已不再可能灭失或以后难以取得），人民法院应当解除保全措施。
《中华人民共和国行政强制法》的明确规定：
- 第二十七条规定，行政机关采取查封、扣押措施后，应当及时查清事实，在本法第二十五条规定的期限内作出处理决定。对违法事实清楚，依法应当没收的非法财物予以没收；法律、行政法规规定应当销毁的，依法销毁；应当解除查封、扣押的，作出解除查封、扣押的决定。这一条款直接规定了行政机关在何种情况下应当解除查封、扣押等证据保全措施。
《公安机关办理行政案件程序规定》的具体操作：
- 该规定对公安机关在办理行政案件中的证据保全措施进行了细化，包括了对特定证据存储介质的保管要求以及先行登记保存证据的具体操作程序。同时，也隐含了在没有违法行为、扣押或查封的财物与违法行为无关、扣押期限已经届满等情形下，公安机关应当退还财物或解除证据保全措施的原则。例如，第一百一十八条规定，对于被侵害人或者善意第三人合法占有的财产，不得扣押，应当予以登记；经查明与案件无关的，应当及时退还。第一百九十一条也规定了对于已扣押、扣留、查封的违法所得或者其他涉案财物，在作出处理决定后，应当按照有关规定上缴国库或者依法变卖、拍卖后将所得款项上缴国库，这也意味着在处理完案件后，对于与案件无关或已确定归属的财物，应当及时退还或作出相应处理，从而间接规定了证据保全的解除情形。
从实际操作的角度来看，行政案件解除证据保全通常发生在以下几种情形：
- 当事人没有违法行为，行政机关确认后应当及时解除证据保全措施并退还财物。
- 扣押或查封的财物与违法行为无关，行政机关应当立即解除保全措施并退还财物。
- 扣押期限已经届满，且没有特殊情况需要延长扣押期限并经过法定程序批准，行政机关应当退还财物。
- 行政处罚决定不再执行或已被撤销，相关的证据保全措施也应当相应解除。
建议：
- 如果您是行政案件的当事人或诉讼参加人，且认为证据保全措施已经不再必要或应当解除，您可以及时向人民法院或行政机关提出申请，并提供充分的理由和初步证据以支持您的申请。
- 在申请解除证据保全时，您应当密切关注案件进展和证据情况，确保您的申请符合相关法律法规的规定和程序要求。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。