在行政合同解除后，双方应根据合同约定和相关法律规定承担相应的责任。通常情况下，解除行政合同可能涉及以下责任：
解除责任：根据合同约定，双方解除合同后可能需要承担一定的解除责任，例如支付解除合同的违约金或赔偿金等。
违约责任：如果一方在合同履行过程中存在违约行为导致解除合同，那么违约方可能需要承担违约责任，包括赔偿对方因违约而遭受的损失。
履行责任：双方应当依据合同约定，履行解除合同后的剩余义务，例如支付已经履行但尚未结清的款项，或者归还对方已经提供但尚未使用的物品等。
证明责任：在解除合同后，双方可能需要提供相关证明文件以证明解除合同的合法性，避免后续产生法律纠纷。
在实际操作中，为了减少解除合同后可能产生的纠纷，建议双方在解除合同前充分沟通，协商一致，并尽量遵循合同约定的程序进行解除。如果无法达成一致，可以寻求法律援助或仲裁机构的帮助解决争议。
案例：某公司与签订了一份建设项目合同，由于双方在工程进度、质量等方面存在分歧，最终决定解除合同。根据合同约定，双方商定支付一定的解除违约金，并按照合同约定的程序进行解除。双方在解除合同后，按照合同约定履行各自的剩余义务，避免了后续法律纠纷的发生。