If you have several co-workers who agree with you about this, maybe you could write a confidential, anonymous letter (or several letters). Typed out, no names, left in a blank envelope for her. Explaining respectfully that you think certain behaviors are hurting the team, and making employees uncomfortable. 

The more people you get to write letters, the bigger impression it'll make. But then again it could make her go totally crazy.

Is there anyone above her in the company that you could try to contact anonymously?

Well, I think it's not a problem. It's an advantage for you to teach your boss new lessons.I would have in my mind that you have never taught any special languages to anyone,hence it will be a greate chance for you to teach your boss some manners.

Well, try to learn teaching in a silent way- in which you would say nothing but act in a way that shows every points of being kind,kind-hearted,well-tuned,good-mannered,etc.

Meanwhile, have fun and enjoy your carrier.

whish it helps.

i guess she has some advantages as a leader.anyway,speak evil of others behind their back is a terrible behavior.u can point out if u are brave enough,just remember to find out a suitable way and clearify the consequenses.if not ,just try to be deaf.try to accept but not to toture.

Well, it's not a problem with you or with your job, so changing your job is meaningless. I think that the best way is to ignore her.There are always lots of such guys around us and it's worst when they are in a superior position and they have some mean guys who support and confirm their behavior. Just do your job as well as you can and remember that she won't be the boss forever.