As long as the IRS has not mandated that they withholding must be at the Single zero allowance rate (usually due to long standing outstanding balances) you have the right to fill in a W4 any way you wish and the employer must follow your instructions. Fill one in and turn it into the employer to get the situation changed ... if after a payroll period or 2 they have not fixed it talk to the boss.
