Is this indicative of the depth of the problem with employers of non-legals?

You bet it is, Bringing them in is big business profits for big business, it is cheaper to buy illegals then pay citizens.