If you find mistakes on your credit report, like errors regarding your payment histories, or even mistakes in the spelling of your name and incorrect social security numbers, contact the credit bureaus to correct them. The Fair Credit Reporting Act guarantees your right to dispute listings in your credit report, free of charge. All of the major credit bureaus have online systems in which to dispute errors on your credit report. By law, the credit bureaus have 30 days to investigate and correct the errors.
This is easier said than done, but reducing the amount that you owe is going to be a far more satisfying achievement than improving your credit score. The first thing you need to do is stop using your credit cards. Use your credit report to make a list of all of your accounts and then go online or check recent statements to determine how much you owe on each account and what interest rate they are charging you. Come up with a payment plan that puts most of your available budget for debt payments towards the highest interest cards first, while maintaining minimum payments on your other accounts.