I had a company like that and my companies HR department handled it directly. It took me two weeks specifically because of that one company.

If you have w-2s, paycheck subs, and Boss contacts I think you HR company can handle it also.

Also you can make a W-2 online if you lost yours. just download the template and use a paycheck stub to fill it out.