行政撤职处分的解除情况如下：
自动解除
根据《行政机关公务员处分条例》第九条的规定，如果公务员在受开除以外的处分期间有悔改表现，并且没有再发生违法违纪行为，那么处分期满后，应当自动解除处分。
提前解除或撤销
事业单位工作人员在受处分期间有重大立功表现，并且按照相关规定获得了个人记功以上奖励，经批准后可以提前解除处分。
如果处分所依据的事实不清、证据不足，可以撤销处分。
请注意，解除降级、撤职处分并不视为恢复原级别、原职务。
相关文章：
特朗普新行政令严查选民公民身份，美19州民主党官员起诉04-04
温州一街道办强拆试剂厂被判赔506万续：厂方再审申请被驳回03-30
依法打击！内蒙古网警持续打击整治网络谣言违法犯罪活动03-23
特朗普将签署行政令关闭美国教育部03-20
23省份公务员开考 这些新变化你知道吗03-16