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

《行政机关公务员处分条例》

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

(一)适用法律、法规、规章或者国务院决定错误的;

(二)对违法违纪行为的情节认定有误的;

(三)处分不当的。

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

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

公务员的行政处分种类有哪些

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

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

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

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

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

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