The programs that actually exist
Tax debt relief is not a single program. The IRS and New York State each offer payment plans, and in some cases a settlement for less than the full balance, called an offer in compromise, which usually turns on whether the agency concludes it cannot reasonably collect more. Someone who cannot currently pay basic living expenses may be placed in a status that pauses active collection, although interest continues and the debt remains. Penalties can sometimes be reduced for a reasonable cause or a clean history, while interest is much harder to remove. Which of these fits depends on income, assets, and how much time the agency has left to collect.
A note about relief companies
Federal and state regulators have taken action against companies that charged large upfront fees and did little. A legitimate representative will not tell you what the IRS will accept before reviewing your finances, because acceptance depends on numbers the agency calculates under its own standards. Representation before the IRS is generally limited to attorneys, CPAs, and enrolled agents, with narrow exceptions, so ask which one you are dealing with before paying. Fees should be explained in writing. If you have already paid a relief company, bring that agreement and whatever it filed on your behalf.
What agencies want first
Most resolutions require that all required returns be filed, so unfiled years are usually the first project. Agencies also expect a detailed financial statement covering income, household expenses, bank balances, vehicles, real estate, and retirement accounts, with documentation. Bring every notice you have received from each agency and your most recent pay stubs and statements. In a first conversation we check what is assessed and when the collection period may run out, look at whether anything should be disputed rather than paid, and identify which form of relief is worth pursuing given your actual numbers.