Hello, thank you for reaching out to Microsoft Q&A.
Microsoft has implemented several security measures to protect User accounts, however the hackers still attempt to gain unauthorized access through phishing attacks. If you receive any third-party link claiming to be from Microsoft, carefully consider why the link was sent to you before taking any action, and avoid clicking it directly. Instead, navigate to your Microsoft account directly through your browser.
Based on the information you provided, it appears that the hacker has fully compromised your account by removing your existing email address (alias) and replacing it with a new one. If this has occurred, account recovery becomes significantly more difficult, as the attacker may have altered all account-associated information.
However, if you still remember your Xbox Gamertag and any other details associated with the account, you may submit an Xbox Account Recovery Form and request assistance from the Xbox Support team for account recovery.