Setting aside what the policy meant in the context of keeping salaries down, the company's policy on its own was not illegal.
The employee in question was presumably trained on the policy upon starting work and presumably informed of the costs of violating the policy.
The employee violated that policy, damaging company relations in the process, and was fired. That's a separate issue from the whole salary debacle. That Steve Jobs replied with a smiley face is immaterial to the broader problem at hand. Steve Jobs would in all likelihood reply to the end of the world with :-O. Who cares?
That Google terminated an employee in violation of what they indicate was a clear policy, is again, irrelevant to the discussion. It serves as nothing more than an attempt to get emotional response using something only tangentially related to the core issue.
If the said employee felt the policy was unethical and possibly illegal, violating it is not the answer. There is no indication that the employee was making a moral stand. More than likely, he couldn't follow directions. And he got fired.