Basically, there is nothing those companies do that you can't do yourself --- and without paying anything. There are lots of scam ones out there, but even beyond those (even the ones that are legit), you can do that yourself.
Basically, make a spreadsheet with every debt you have, credit cards, car loans, mortgage etc, including the interest rate, minimum payment due etc. Then, make a budget for yourself, to figure out how much exactly you have available for repayment each month. Then simply call each CC company, and tell the customer service rep you'd like to talk to someone about setting up a repayment plan. You'll find that they will gladly work with you on setting up a repayment plan instead of having you go into default. If you go into default, and they end up having to sell the debt to a collector, they'll only get back pennies on the dollar. If they work with you, they get the full amount.
Specifically, ask them if they are willing to reduce the interest rate on a fixed amount repayment plan. Do this with each CC company, and start paying back as much as you can. If you have some $$ available in any month, pay it towards the CC's.
Trust me, there is nothing magical that the consolidation companies or credit 'help' companies can do. If you owe the debt, you have to pay it back, and you have to figure out with your budget how best to do that.
Edit: if you need some help figuring some of this stuff out or have specific questions, drop me a PM, I've helped out some folks with these issues before.