But they haven't checked his employment eligibility or he wouldn't have started his first week.

Legally, you have three days to complete an I-9 after starting a new position.

Given that there's no oversight of the verification process, that can slide, too.