URGENT HELP REQUIRED”My Microsoft account has been hacked. “That Microsoft account doesn’t exist. Enter a different email address or get a new account.”

Dear Sir/Madam,

My Microsoft ID "*** Email address is removed for privacy ***" has been hacked yesterday evening. I check my email yesterday afternoon and today
in morning when I try to log in I got following error message"
"That Microsoft account doesn't exist. Enter a different email address or get a new account."

On my alternate email address I got following email from Microsoft account team <*** Email address is removed for privacy ***>

""

• *** Email address is removed for privacy ***

Hi,

You have changed your primary alias from *** Email address is removed for privacy *** to *** Email address is removed for privacy ***.

If this is correct, you don't need to do anything.

If this is incorrect, please follow these steps:
1. Reset your password by going to https://account.live.com/password/reset
2. Change your primary alias by going to https://account.live.com/

Thanks,
The Microsoft account team  """

I tried both links countless times but invain. Every time I used Link-1( Password reset) I get message "The Microsoft account is incorrect. Please try again."
Every time I used link-2 I get message ""That Microsoft account doesn't exist. Enter a different email address or get a new account."

My Microsoft ID "*** Email address is removed for privacy ***" about 15 years old and I never did Change or Rename or deactivate etc. I continuously using
it. It is my personal email and I have about all of my family photos in skydrive.
Dear All I need urgent access to my account and also wish my account intact.