If the tax lein isn't yours then all you have to do is write to the credit buearu and dispute the information as not belonging to you. If the tax lien is yours and is still not paid, I believe it can remain on your credit report indefinately. Once paid, it remains for 7 years from the date you made your last payment.