Debt negotiation

This may have been covered previously, but I don’t read the board regularly. My husband and I have 5 cards (4 his, 1 mine) totally $24,000. There is a company offering to negotiate with these companies to accept a lower payoff value. They estimate having us out of debt in 36 months. This sounds good, but it also sounds frightening. Has anyone tried this?