You guys are bringing up bad memories. But I went through all this and I managed to clean up my credit (I had 12 bad items on my record). It took about 1 year to do completely but it is possible.
There are two main credit companies that you have to deal with. Equifax and TransUnion. Whatever you fix on one company, you have to get fixed at the other as well.
If you still have money owing, you're shit out of luck. Pay off all your debts first and try to get your credit cleaned up afterwards.
Here are a few things you can do. (has worked for me in the past) The main thing is to use excuses that they can't verify.
In certain cases, your old records may be difficult to track. (small companies or companies that have closed down) If is is the case write a simple letter to Equifax/TransUnion stating that the records are not up to date and that your bad credit record was supposed to be removed and it was an error that it is still there.
Call the company that you had the credit trouble with (i.e. banks/Credit Card companies) and request that the bad credit report be removed from Equifax/TransUnion. They need a reason so here are a few that you can use. You have to get creative so use these examples to find something that you can make up for your personal situation.
1. The collections person misled you in order to collect the amount due. i.e. promised that the bad report will be removed if the payment is sent in by a certain date.
2. Argue that the late payment was their error. Their computer system can make mistakes i.e. send wrong statments, wrong address, payment not received etc.
3. You had a conversation with the supervisor and he had promised to remove the record but the record has not been removed yet.
Call Equifax/TransUnion and argue that the bad credit is not justified. You have to fax in a written explanation. State that the payment was not late but instead was recorded in error by the company that you dealt with. Make up a detailed story. The more details you can provide the more they will believe you.
If you can get it removed from Equifax but not TransUnion, just mail in your cleaned up record from one company and send it to the other with a letter stating that the item has been removed and need to be updated on their system.
If you have some cash, you can also try lawyers. My friend claims that he had his credit record cleaned up by a lawyer. It cost him $1,000.00/item to do this. Check with a lawyer about this first. I didn't have to go this far so I can't verify this but a phone call wouldn't hurt.
Good luck with your clean up. I know it's a big hinderance in your life and there is lots of work ahead of you.