Changing a CEO doesn't mean you get fired. Sometimes it just makes sense to let somebody more experience drive the company. Good CEOs are very very expensive.
Unless you sold 100% of your stock, you can't be completely "fired", you still own a piece of the company and can vote.