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. Requestors should allow 14 days before following up on requests. Two copies of all payoff letters are mailed to the requester. Gov and choose "Apply for a waiver or a pay plan. An offer in compromise allows you to settle your tax debt for less than the full amount you owe. I have called the IRS lien line 5-6 times over the past week (800-913-6050), but I'll just be on hold for 2 hours, then it will hang up on me. For us to consider an installment. Installment agreement for your overdue taxes, you Agreement must complete Form 433F, Collection.