W-4 and I-9. But that doesn't mean he shouldn't be paid. If the employer pays now without the I9 he will be breaking the law that requires the I9. If he doesn't pay he will be breaking the wage laws.

In either case your boyfriend should just go and complete the paperwork or at least offer to before he takes it to the state or federal DOL.