If the federal tax lien has not been released within 30 days of satisfying your tax liability, you can request a. Certificate of Release of Federal Tax Lien.A federal tax lien is the government's legal claim against your property when you neglect or fail to pay a tax debt. Two copies of all payoff letters are mailed to the requester. An updated lien payoff or balance due amount may be requested from the Lien Processing Unit. Gov) is available to expedite your requests for payoff. What happens when I request a payment plan? What are payment plan costs and fees? And find out what to do if you get a CP14 notice from the IRS. The first notice you receive will be a letter that explains the balance due and demands payment in full.