When you pay off your tax debt, the IRS is required to file a lien release, Form 668Z, within 30 days after the tax debt. If you pay it with a certified check, the IRS will process your lien release within 7 days. Publication 4235 from the IRS is well versed in the approriate contacts at the IRS for lien releasing. However, the procedures for doing such can be complicated. The IRS utilized their Automated Lien Unit (”ALU”) to file most liens. Other liens can be filed locally by the IRS Revenue Officer.
IRS Publication 1468 provides the complexity of the IRS lien processing and options.