If you have really really fucked up credit, you can start a Nevada Corporation yourself, then begin using that company to create a new line of credit. Corporations don't have to make a profit, so if you can figure it out, you can rebuild a new credit history.