When you have a tax lien on your credit report, there are a few ways you can have it removed. If you paid the taxes you owed in full, file the necessary documents with the IRS to have it removed from your report.