The last few noncompetes I've been presented with have clauses saying that if any part of the noncompete is found to be illegal, the rest still stands. I wholeheartedly believe that if a noncompete contains elements that are illegal at the time of signing, the entire document should be void and the entity presenting it should owe damages.

That's standard wording in any contract, and in most cases it holds. However, the issue is who is going to present the case for the low wage worker who's lost say $200 in illegal deductions. There is no part of society that will reliably perform that role. By design of course.

What happens if you are getting paid by a company for say a year and then the contract is discovered to be void?