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.The first notice you receive will be a letter that explains the balance due and demands payment in full. If you live in: Send your payments here: Florida, Louisiana, Mississippi, Texas, Internal Revenue Service Center Austin, TX 733010010. 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. There are ways you can resolve tax disputes with the IRS. Learn what resources are available and how they can help. Come in for a consultation and we will review your situation and together, we will figure out a strategy to pay off your debt to the IRS. Notice of Federal Tax Lien. We cannot process a payoff request, if one or more of the above items are missing from the request form.