解除撤职处分的应随即恢复原职务和原级别。依据我国相关法律的规定，公务员解除撤职处分决定的，应当恢复该公务员的级别、工资档次，按照原职务安排相应的职务。

公务员的行政处分种类如下：

1、警告。对违反行政纪律的行为主体提出告诫，使之认识应负的行政责任，以便加以警惕，使其注意并改正错误，不再犯此类错误。这种处分适用于违反行政纪律行为轻微的人员；

2、记过。记载或者登记过错，以示惩处之意。这种处分，适用于违反行政纪律行为比较轻微的人员；

3、记大过。记载或登记较大或较严重的过错，以示严重惩处的意思。这种处分，适用于违反行政纪律行为比较严重，给国家和人民造成一定损失的人员；

4、降级。降低其工资等级。这种处分，适用于违反行政纪律，使国家和人民的利益受一定损失，但仍然可以继续担任现任职务的人员；

5、撤职。撤销现任职务。这种处分适用于违反行政纪律行为严重，已不适宜担任现任职务的人员；

6、开除。取消其公职。这种处分适用于犯有严重错误已丧失国家工作人员基本条件的人员。

法律依据：《行政机关公务员处分条例》第五十条

有下列情形之一的，受理公务员复核、申诉的机关应当变更处分决定，或者责令原处分决定机关变更处分决定：

（一）适用法律、法规、规章或者国务院决定错误的；

（二）对违法违纪行为的情节认定有误的；

（三）处分不当的。

第五十一条

行政机关公务员的处分决定被变更，需要调整该公务员的职务、级别或者工资档次的，应当按照规定予以调整；行政机关公务员的处分决定被撤销的，应当恢复该公务员的级别、工资档次，按照原职务安排相应的职务，并在适当范围内为其恢复名誉。

被撤销处分或者被减轻处分的行政机关公务员工资福利受到损失的，应当予以补偿。

行政撤职处分和免职的区别：

免职和撤职处分的区别为：

1、性质不同。

行政撤职处分是一种行政惩戒措施，属于行政处分的范畴；免职是法定的人事处理种类，不具有惩戒性。

2、条件不同。

对于违纪情节严重给国家和人民利益造成重大损失或严重后果的公务员，可以给予撤职处分。免职处理分为两种：一种是免去现任职务，另一种是职务自行免去。免去公务员现任职务的条件有7种：转换职位的；晋升或者降低职务的；离职学习期限超过一年的；因健康原因不能坚持正常工作一年以上的；调出国家行政机关的；退休的；因其他原因需要免职的。职务自行免除的条件有5种：受到刑事处罚或劳动教养的；受到行政撤职或开除处分的；被辞退的；因机构变动失去职位的；死亡的。

3、后果不同。

撤职处分的影响：降低一级以上职务，并按新任职务确定相应的级别和工资档次。行政处分期限为2年，解除前不得晋升职务、级别和工资档次，参加年度考核，但不确定等次。行政撤职处分期满解除后，不视为恢复原职务、原级别，但以后晋升职务、级别和工资档次不再受原行政撤职处分的影响。免去现任职务，一般不影响级别和工作。职务自行免除，级别和工资肯定要受到影响，有的还会丧失公职、失去工作。