Your description of the problem does indicate your account has been hacked, did you try to join a Discord or Minecraft server before this problem occurred, that is the usual method the hackers use.
I wish I had better news for you, this forum is just a user to user forum, to protect users, no-one here has any account access, when a Microsoft account is hacked, if the hackers change the associated data like the Email, then that account is usually no longer recoverable, try using the process they provide on this link to recover a hacked account, if this process is not successful, sadly, that account cannot be recovered.