Most consolidation companies are not licensed, do not do what they say, and overall just take your money with little results. Each credit card company has the OPTION to work with the consolidation company and many say no, which leaves you no better off (but the consolidation co still gets your money).
There are a few companies out there that are decent, but they are harder to find - they are NOT the ones on the internet or on TV. I would check with your county and find out if there is a local agency that they can recommend. Often it will be a place that also offers things other than credit counseling like marriage counseling, mediation, etc., as well. Also, large church organizations will offer debt counseling/consolidation as well. Lutheran Social Services is one, and I have heard that Catholic Charities is offering something, but I am not sure.
I have worked in the bankrutpcy field for over 10 years and I understand how debt works (and doesn't work) and am very familiar with how consolidation places work (and don't work). Just remember, if it sounds too good to be true, it is.
Good luck!