Yes, you can process payroll for employees whose Form I-9s are pending.