Exactly. Vigorously prosecute the business that hire them. Make it extremely costly for businesses, and these folks won't get hired. With job opportunities dried up, they'll deport themselves.
Apply the minimum wage to these workers. Employers must deduct all applicable taxes from their wages. Enforce current immigration laws that are on the books. Fund,build and complete the fence.