Who to talk to about a state tax lien on your credit report?

If you are in the process of paying it off, ask the state tax bureau to give you a letter for the credit reporting company IF you are paying it off on svhedule in a timely fashion. This will not improve your credit score immediately , but when the lien is paid off, your efforts should be duly noted if you initiate the credit repair.