行政复议开除的公务员根据国务院《关于国家行政机关工作人员的奖惩暂行规定》的规定，国家行政机关工作人员对所受纪律处分不服的时候，应该在接到通知后一个月内，向处理机关要求复议，并且有权直接向上级行政机关申诉。根据 《国家公务员暂行条例》的规定，国家公务员对涉及本人的人事处理决定不服的，可以在接到处理决定之日起三十日内向原处理机关申请复核，或者向同级人民政府人事部门申诉，其中对行政处分决定不服的，可以向行政监察机关申诉。因此，不服行政机关作出的行政处分或者其他人事处理决定的，不需要通过行政复议的途径解决。
