How can i deal with the bitchy boss like her?

Why don't you try talking to the CEO about it? Be specific about what your manager does - it'd be even better if you had proof. But your CEO seems to be a supportive and understanding person.