If your debt feels overwhelming, it may be valuable to seek out the services of a reputable credit counseling service. Many are non-profit and charge small or no fees for their services. You can review more information on selecting the right reputable credit counselor for you from the National Foundation for Credit Counseling. Credit counselors can help you develop a Debt Management Plan (or DMP) and can negotiate to reduce your monthly payments. In many cases, you'll be responsible for only one monthly payment to the credit counseling service, which will then disburse funds to all of the accounts you owe on.
Reducing your balances on credit cards and other revolving credit accounts is likely the better option to improve your credit utilization rate, and, subsequently, your credit scores. Consistently making on-time payments against your debt will also help you build a positive credit history, which can have additional benefits for your credit history and, by extension, your credit scores, too.