Well, your payroll department certainly screwed up, big time. I'd be inclined to tell the payroll department to issue a W-2C, on their own, RIGHT NOW and let them deal with ADP. Otherwise, through no fault of your own, you're almost certainly going to have some back and forth with the IRS.
There's a variety of ways you might get the federal, state and payroll taxes that were withheld actually reported here. I'd think the easiest way would be to report a 2nd W-2 from your company with all the "missing" information, assuming you know it. If you used the NQSO "wizard" to get the compensation reported then delete that sale and simply use the "regular" entry method, correcting the basis.
