https://support.microsoft.com/en-my/help/4057241/microsoft-a...
I may have been an edge case: I had no email on the skype account, only a recovery email. Eg:
Account email: null
Recovery email: [email protected]
The hacker changed it to:
Account email: [email protected]
Recovery email: null
My account was old enough they hadn't required an account email on creation.
My ownership of the old recovery email was not persuasive to microsoft. I was even telling them about it while the hack was happening. They let the hacker take over fully, send spam, and shut down the account for spam.
Basically I couldn't change the account email for 30 days, and the hacker had been able to remove the recovery email.
The only way I can see around that is if there are conditions on rolling back. But then if you're going to require authorization to roll back, you need to authenticate that request, and the whole reason you're trying to do this is because you are trying to reestablish the ability to authorize.
I was able to get back into the account, but since the attacker had added their email, any changes had to be confirmed via that new email address! I re-entered a few times but eventually just gave it up to them. Microsoft was no help.