First of all, it is NOT good advice to use a credit counseling service to repair your credit. It is in your best interest to do the work yourself.
Look at your credit report. Is everything reported accurately? Many derogatory items can be deleted if they are at least two years old. Credit bureaus must verify any information you dispute and if those derogatory accounts no longer have you on file, there is no way for credit bureaus to verify them. Start by going to the bookstore and purchasing "Guaranteed Credit" by
Arnold S. Goldstein. All the tools you need are in this book.
Do you have collection accounts? Contact the original creditors, NOT the collection agencies. Settle those accounts with the provision that all negative information be removed, and get it in writing. The above mentioned book has sample letters covering this area. Most credit card companies will reverse late fees and over credit limit fees and even interest if you settle to pay back a set amount
Leave good accounts open but pay the balances down as much as possible. Debt ratio is a key factor in credit score computation. Paying accounts off helps your score as well, contrary to popular belief.
Don't take the advice of someone who does NOT have the experience in dealing with credit repair issues. I have been dealing with credit bureaus, creditors, consumer counselors and collection companies for over ten years. I have helped friends and family through bankruptcy, collections and credit card over extension.
Just let me add that, when dealing with credit card companies in regards to settlements, this is when you find out if this credit card company is user friendly or not. I have run into some who refuse to negotiate. These companies need to be paid off and closed ASAP. Wait two years after closing and get them deleted from your report.