Arrest and prosecute the lawbreaking employers, at whatever level they are at.
I don’t think we should start with jail time, but some serious fines would deter plenty of them. The most important part of the illegal labor issue is that it undermines wages for American workers. On top of paying the illegal lower than prevailing wages, those workers have an automatic wage rate advantage due to taxes not collected.