Laws that violate the Constitution are...unconstitutional, and get struck down by the courts.

Typically the courts weigh the interest being served by the law against the interest being served by the Constitution, and decide if it's important enough to curtail someone's Constitutional rights. In this case a 9th Circuit panel voted 2-1 that stopping lying about his service record wasn't as important as protecting the guy's right to free speech.

Fish on...

Todd