I worked for a company through a temp service and had my W-4 set up with a bunch of dependants so I'd get most of my check, without them taking taxes.
The company brought me on full time. I never filled out ANY paperwork but my check went down by almost $200/week. I know they did all my paperwork and am curious if I can do anything about it.