行政撤职处分的解除情况如下：
自动解除
根据《行政机关公务员处分条例》第九条的规定，如果公务员在受开除以外的处分期间有悔改表现，并且没有再发生违法违纪行为，那么处分期满后，应当自动解除处分。
提前解除或撤销
事业单位工作人员在受处分期间有重大立功表现，并且按照相关规定获得了个人记功以上奖励，经批准后可以提前解除处分。
如果处分所依据的事实不清、证据不足，可以撤销处分。
请注意，解除降级、撤职处分并不视为恢复原级别、原职务。
相关文章：
行政最重要的是什么01-10
什么叫行政关系01-10
行政许可包括什么01-10
民告官是什么01-10
什么是退休审批01-10
什么行政程序01-10
什么是行政强制措施01-09
环保听证怎么解释01-06