The only way I know of that an employer can change your withholding, is on oders from the IRS for federal taxes, orders from the state on your state taxes, and/or orders from a city/town or lower locale (boxes 18-20) on orders from that taxing authority.
