Federal law stipulates that negative information can only stay on a credit report for 7 years although I was able to get much of it off before then. I opened up some secured cards and got some secured loans and now I have an 800 credit score and no problem getting credit. It is definitely possible to start over without leaving the country. I did have to do some research, but there are entire forums dedicated to credit repair.