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.Establish property records and record real estate transactions within Hennepin County. A federal tax lien is the government's legal claim against your property when you neglect or fail to pay a tax debt. Select "Tax Debtor Name" above the search box. Type the Debtor Name into the search box. Two copies of all payoff letters are mailed to the requester. The outline summarizes the tax lien process. Requestors should allow 14 days before following up on requests. Two copies of all payoff letters are mailed to the requester.