Use consolidation only if you are able to control your spending. If you can get a consolidation loan, this may solve your problem. However many people who consolidate just run up their credit cards again and are worse off than before the loan.
Credit Counselling services can work out a lower payment plan with your creditors for you. They charge fees despite their touted "non profit" status. The fees are usually hidden and deducted from your payments. Credit counselling plans will take years to pay off your debts.