Hello,
Just a quick heads up since you are dealing with a compromised account and a recent purchase, this is a public forum staffed by everyday users and not Microsoft employees. We have absolutely no access to your account data or billing to help with the money part directly.
To figure out the right way to get this back, I need to know exactly where you are stuck right now.
- When you try to sign in, are you able to enter your password and then you get blocked by that screen sending a code to the wrong email?
- Also, look at that code screen and tell me if you see a link that says something about not having those verification methods anymore. Or did they completely change your password so you can not even get to that point?