What do you mean legal? The law is what law-making bodies says it is. There is no Federal right-to-work, and properly it's not the Federal government's business anyways. So, unless there's something in the California Constitution to prevent it, it's legal. I don't know the California Constitution that well.

They did just ban truck owner-operators, though, so I'm guessing it's not that good for individuals.