根据第九条第二款的规定，行政机关公务员受到开除以外的处分，处分期满后，应当解除处分。解除处分，是指处分决定机关对在受处分期间有悔改表现，并且没有再发生违法违纪行为的行政机关公务员，处分期满后，对其受到的处分给予消除的行为。根据第九条第二款的规定，解除处分应当符合下列条件：

(1)受到警告、记过、记大过、降级、撤职处分的。受到开除处分的，不适用解除处分制度。

(2)在受处分期间有悔改表现，并且没有再发生违法违纪行为的。如果在受处分期间受处分人又发生新的违法违纪行为，则不能解除处分。

(3)处分期满，即警告处分满6个月;记过处分满l2个月;记大过处分满18个月;降级、撤职处分满24个月的。处分期不满的，不能提前办理解除处分手续。根据第九条的规定，解除处分后，受处分人员可以正常晋升工资档次、级别和职务，不再受原处分的影响，其在权利、义务等各个方面，与未受处分的同职、同级、同等工资档次的行政机关公务员没有任何不同。需要注意的是，此处的法律后果是指解除处分后，如果尚未办理解除手续，即使处分期间已满，也不能自动晋升工资档次、级别和职务。另外需要特别说明的是，对于受到降级、撤职处分的行政机关公务员在解除处分后，不视为恢复该行政机关公务员在受处分前的级别和职务。其今后的晋级、晋职应当在受处分后新确定的级别和职务的基础上进行。

解除行政处分的具体程序根据人事部、监察部联合发布的《关于解除国家行政机关公务员行政处分有关问题的通知》(人发[1999]100号)为：国家行政机关公务员行政处分影响期满，由其所在单位根据该国家行政机关公务员受行政处分后改正错误的表现，向作出行政处分决定的机关提出解除该国家行政机关公务员行政处分的申请;作出行政处分决定的国家行政机关对解除行政处分的申请进行审查;对符合解除处分条件的，作出解除处分的决定;将解除处分决定书书面通知受处分的国家行政机关公务员本人及有关单位;由人事部门按照干部管理权限，根据有关规定办理手续，并将解除行政处分的有关材料归人原受行政处分的国家行政机关公务员的档案。需要备案的，应当按照有关规定备案。