I don't believe you because you say you had an "Amazing" credit score then mention 650ish which is mediocre at best, and lousy by most people's standards. Other than someone who literally just got their first loan/credit account within the last 6 months, anyone with a 650 score has missed payments or had some relatively serious flaw in their history.
Then you went full retard and mentioned a score of 160, even though the lowest score possible in the standard scoring methods is 350.
Even if your story is true, moving house is no excuse. You signed for a loan of some sort, it was your job to follow up and make payments. If you had filed a change of address form with the USPS, they would forward the letters AND notify the sender of your new address. Plus you likely provided email and phone number with the application, so you either committed fraud by providing false (fake) contact info on the application or you failed to respond to phone calls and emails as well as failing to make your payments and handle mail forwarding.
There is no quick fix, lenders deserve to know that you are the type of deadbeat who misses payments and makes excuses rather than taking proactive steps to manage your own finances and pay your debts.