They may well not owe any federal or state taxes anyway but they do owe back payroll (S/S) tax, collect it from the immigrant and from their employers.
That’s correct, some may not have earned enough but they all owe payroll taxes. For those that were paid under the table a flat fee per year should be charged, of course that’s not going to happen if the “Gang” has anything to say about it.