Maybe not right away, but 5 years down the road when you're in an ugly power struggle with some other jerk for a middle management position HR might get an anonymous tip about how you lied on your resume.

Possible but costly. The US lacks a single information system regarding criminal history. There are private investigators, other private companies in the business of "record retrieval", but the results are not 100% accurate.