Multistate Payroll charges for terminated employees in prior year

I'm being told to tamper with the employee's address to show they live in state, when they moved out of state after termination.  The new address is where the w-2 was sent.  I'm told by Intuit this is the only way to stop the Multistate payroll charge of $12 per month.  Isn't that fraudulent?  The work location is correct.  Intuit can clearly see these employees have NOT BEEN PAID in the current year, and should be able to detect which employees are terminated vs. active.  Please help me solve this without tampering with employee documentation.