Too bad it isn't illegal to hire illegals, then these two companies could be heavily fined.
they probably hired these with false documents. they then discovered they were not correct documents, and gave these employees 5 YEARS to comply. After discovering they were still illegally here, the company after 5 years fired them, or asked them to leave.
and yes the companies should be heavily fined, and shame on them.