Their jobs were reinstated, remember?
That was so long ago, I don't remember. Bush did keep some Clinton appointees that could have been replaced, imo.
Of course no one can fire every civil servant that the antichrist hired. You just have to limit their job description to counting paper clips...