I think it's time people revisit the Boy Scouts of America v Dale case. Eich has freedom of speech, but Mozilla has freedom of association. I'm not sure how California will interpret it, but no state law can supersede or overrule the constitution, and the Boy Scouts v Dale case was determined under the constitution's freedom of association. They can ban gays joining because they can associate with whoever they want. Likewise, since the CEO is part of the Board, the Board can chose to associate with who they want.
A lot of the comparisons and analogies and arguments ignore the fact that Eich was CEO, as if it's somehow irrelevant. If your argument doesn't address the problem that as CEO everything he does represents the company and there is no such thing as "his own free time", then your argument is invalid.
And those are to cover the argument that he was "fired", but I also find it difficult to imagine that Mozilla is blatantly lying.
Surely CEO's aren't "offered other positions" on a handshake. There's a paper trail somewhere. I don't for one second believe he was told to "leave Mozilla or you're fired", because if they had the legal right to fire someone and wanted them gone, they'd just do it. He decided to leave. That's all we know. Any argument that this was more than a mutually-agreed upon decision is speculation. Even Eich says he left voluntarily. If you want to call everyone that was there a liar, that's fine. But they're all telling a very similar story and I'm more inclined to believe what Eich says about his leaving than I am an anonymous someone on an internet forum.