I'm pretty sure they're "employed for life" because otherwise every new administration would replace as many people as possible.

Can you picture a company replacing 90% of their workforce every 4 or 8 years, all at once? Because that's what I think would happen if government employees could be fired as easily.