Yep. They will. And because of withholdings included in those paychecks, they wont be as cheap as the their now Illegal variant.
Businesses will prefer the illegals who didn't qualify for or preferred not to sign up for the guest worker program - they will be displacing the newly-legalized guest workers, who will then have to resort to crime or govt benefits to get by.