No, you cannot change your employee’s federal withholding without their consent, except if you receive a letter from the IRS to do so. In this case, your employee will also receive a copy of the letter from the revenue service. If your employee submits a new Form W-4, you can change the federal withholding based on the changes from the new document.