It appears that your employer is withholding CA tax incorrectly. Something got entered wrong in their computer system. Give them a new Federal W-4 and a California form DE-4 and ask them to update their payroll system.
https://www.ftb.ca.gov/Pay/withholding/adjust-your-wage-withholding.html
If too much tax is being withheld for California, you will get it back as part of your tax refund at the end of the year.
I don't agree that CA is ordering your employer to withhold more due to a lien or something, if that was the case, your employer would know, and they would probably be required to give you a letter or something. I think someone pushed the wrong button when entering your payroll information in their computer system.
