From the article:
According to the company of 250 employees, they complied with all laws, rules, and regulations when hiring all their employees. They said that DHS confirmed that they did not break any employment laws.
It sounds like the workers were using false info to get hired, ie. identity theft. It is kind of hard to verify employment eligibility that way.