Go through
this page. You will find some options that can be considered in cleaning your credit.
Consolidation will be a very good choice. You can combine all your debts under one payment plan and pay at lower interest rates. One consultant will be calling you for the free quote. Take his advice before getting started with the plan.
While you wait for the program to get started, call your lenders and request an itemized statement of your loan account. You need to know if the charges in your account are added as per your state laws. Most lenders show the total so high, it becomes impossible to catch up with the payments and most of the money goes towards interests alone.
Your credit will look good after all the debts are reported as paid in your file. To achieve this goal, consolidation will be a very good resource in doing the repayments. If this one doesn't work, you can look into debt settlement.