No Title
I do not know how they check, however your employer needs to pay federal and state taxes on your behalf, SS contributions, disability insurance. They can and may trace any of these.
They may also trace the applications for unemployment benefits to find people without a job.