Debt settlement companies work as a middleman between you and your creditor. If all goes well (and that's a big if), you should be able to settle your debts for cents on the dollar. You'll also pay a fee to the debt settlement company, usually either a percentage of the total debt you have or a percentage of the total amount forgiven.
If you are able to settle, you'll be getting off rather easy. Debt settlement companies can sometimes get you off the hook for a large percentage of your debt - in many cases, up to 50% will be written off.
Take the cards out of your wallet. A debit card is accepted just about everywhere that credit cards are, and you'll be spending money you have - always a good thing.
After explaining why you're in trouble, ask the creditor if the company would be willing to accept a smaller amount. Start negotiations at about 30% of the total amount due, with the end goal of paying 50%.
Unless you have multiple accounts that you need to negotiate and you think the project is just too big to tackle on your own, you're better off just calling your creditors directly.