最重的行政处分是开除。根据《中华人民共和国公务员法》的规定,公务员面临的处分包括警告、记过、记大过、降级、撤职、开除,其中开除是最为严重的处分形式