Access Your Online Account to get your account balance. 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. The IRS Online Payment Agreement system lets you apply and receive approval for a payment plan to pay off your balance over time. Under certain circumstances, New York State may grant you a release of lien or subordination of lien if you are unable to pay your warranted balance in full. A payment plan is an agreement with the IRS to pay the taxes you owe within an extended timeframe. We begin with a letter in the mail and explain how you can appeal or question what you owe. And find out what to do if you get a CP14 notice from the IRS. Who to contact to dispute an IRS tax bill.