I am going to assume you generally already have some financial footing. Getting a job / sound budget is always step one.
First dispute the TCF Bank charge. They may remove it may not, but its free and places care a lot less about responding to disputes if you no longer owe them money.
Next I would see if you can do Paid for Deletes with Verizon and Sprint (google around to find step by step instructions).
Capital One you have two options. They will not do a paid for delete. So either you sit and wait for it to fall off in 7 years and risk getting sued in those seven years. Or you pay them. (Which will not help your credit score at all. It will actually probably drop it more depending on the age of charge off).
Finally open two secured credit cards. You are going to be looking at bottom barrel horrible fee cards, but thats OK. Its part of rebuilding. Look into OpenSky and Applied Bank. Again they are terrible fee ridden cards. But with scores below 500 and already burned bridges with Cap One your options are limited.
Also please know its going to take about 2 years to get up to your goal score.
I started in December 2012 with a score of 404. I am not up to mid 500's (With high UTI that I can pay off anytime so realistically probably closing in on 600). So it can be done.
Original Score: 404 12/2012
Current Score: 555 03/2014
Goal: 620
