The key is getting your employer to realize that they are not required to solicit a W4 from you and that they will not be penalized for it. Easier to do with smaller, open-minded employers and when you show them those laws.

It wouldn't hurt to also show them that REQUIRING you to do so is perjuring yourself and you could sue them for it.