How many points does a paid tax lien decrease your credit score?

It varies depending on what else is on your credit. For personal experience I can tell say that my credit went down over 200 points for a tax lien. Did not go up at all after it was paid, but definitely bounced back to the 200 points that were lost once I was able to have it removed.

It is true that credit bureaus tell you that there is no way to remove a tax lien once is paid. But the truth is that you do have a shot at it. Check out this link, is IRS form 12277 "Application for Withdrawal of Filed Form 668Y, Notice of Federal Tax Lien": http://www.irs.gov/pub/irs-pdf/f12277.pdf

Once you fill out the form, mail it to your local IRS Collections Advisory Group. Go to publication 4235: http://www.irs.gov/pub/irs-pdf/p4235.pdf

and find out the correct address for your local IRS Collections Advisory Group.

The IRS NOT the credit bureaus will remove it from your credit!

I know there is many answers on the web that say that this is impossible to remove a tax lien, but the IRS does have the answer to your problem. They did for mine and it worked!