Well...actually, no. How do they? More big brother tattling?
Here’s how I expect it would work (putting all the onus on the employee):
All spousal coverage is cancelled until you provide your tax return showing no W-2s for your spouse the previous year.
If there are W-2s, you must provide an affadavit from that employer stating no medical coverage is provided.