Stay away from the consolidation companies.
They are a scam, and will under deliver, after taking a nice chunk of money from you.
Grow a pair and make the calls yourself (to creditors), assuming you are late on payments, etc. If you are, they will probably wheel and deal with you, but...