You are certainly paying far too much in interest and something must be done.
I suspect you have been paying only the minimum amount, which you are very lucky if it covers the interest, so the outstanding balance either increases or never reduces.
There are some excellent 0% credit cards, but you must have plans for when the 0% runs out. You must pay the debt off, or transfer to other cards before this happens.
If you are not confident you can do this maybe a personal loan or a fixed rate credit card would be better for you.
The fixed rate credit cards mean you pay a relatively low rate of interest for the life of the balance.
Excellent independent advice here:
http://www.moneysavingexpert.com/cards/