The RMC office records the original tax liens and satisfies and / or releases them upon notification from SC Department of Revenue or Internal Revenue Services (IRS). The credit reporting agencies gather the information once the liens are recorded, but only rarely do you ever pickup when the lien is satisfied or released. If the tax lien has been satisfied and/or released, you may obtain a copy and send it to the credit reporting agencies and ask that the liens be removed from your credit report.