Need to recover a hacked Microsoft account

Somebody hacked into my Microsoft account and changed the associated email and password. I’ve tried all the troubleshooting steps on the Microsoft website, but without the new email, I'm stuck. What should I do next?