I have on old IRS tax lien that shows up on my credit report. It was for 2004 and was paid immediately in 2004.
How do I proceed getting this cleared up.
How do I get the copy of this paid amount from the IRS?

Thanks

You will have a IRS bill or statement showing you owe money. A lien would be on your home or other property.

A phone call to the IRS should get you what you need.