I don't believe that. Employers check facts on employment applications all the time.
This is ridiculous.
Same in CA. How deep would you like me to dig into your life if you were seeking employment?
You folks wanting an easier method sound like those folks that advocate a national ID card.