在大多数情况下，解除行政合同一般不需要经过相关部门的批准，但是需要遵守合同约定和法律规定。具体来说，如果合同中规定了解除合同的程序和条件，双方可以按照合同约定进行解除，无需额外批准。如果合同中没有明确规定，双方需要协商一致并书面确认解除合同。此外，根据《中华人民共和国合同法》规定，当事人一方违反合同约定，给对方造成重大损失，或者明知对方不能履行合同而故意订立合同的，对方有权请求解除合同。在这种情况下，双方也可以协商解除合同，无需经过相关部门的批准。
关键字：行政合同解除、批准、合同法、协商一致。