Welcome to Just Answer. My name is ***** ***** I will be happy to assist you.
Tax liens are the most difficult to remove from your credit report, but it is not impossible.
Once you have received the appropriate paperwork from Georgia showing that the tax liens have been paid and satisfied, you will need to write a letter to each credit bureau (Equifax, Experian, and TransUnion) advising them that the liens have been paid and satisfied and include copies of the documents from Georgia showing the liens have been paid. Also include any documentation as to why the state taxes were not paid (i.e., illness, being unemployed, etc.) The credit bureau will review your letter and documentation and make a decision as to whether to remove the liens (even though they are now paid) from your credit report. Please know that it is at each credit bureau's discretion whether they will remove the liens or not so it is best to provide as much information as you can.
The following links contain excellent information you will find helpful:
Please let me know if you require further information or clarification.
Thank you and best regards,