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. An offer in compromise allows you to settle your tax debt for less than the full amount you owe. Trying to get a lien payoff letter, but I haven't been able to get through on the IRS lien dept phone number for several days. One way to do this is to order a payoff statement from the IRS and pay the lien at closing. The IRS won't call, text or contact you via social media to demand immediate tax payment. Then the agent puts in a request to HQ for them to put up the money to redeem from the foreclosure buyer.