Changing the Microsoft account password is the correct step, because Minecraft uses the Microsoft account for sign-in. If access is still a concern, use the Microsoft account security flow to review sign-in activity, sign out everywhere, and then change the password again.
If the goal is to reach a person, Microsoft support can be contacted through the support flow:
- Go to Contact Microsoft Support.
- Enter the problem and select Get Help.
- If more help is needed, select Contact Support.
Important limits apply: support agents are not allowed to send password reset links or access and change account details.
If the account may be compromised, use the hacked-account recovery flow first:
- Start the sign-in helper tool.
- Before changing the password again, run a full malware scan on the PC from Windows Security > Virus and threat protection > Scan options > Full scan > Scan now.
- After that, change or reset the Microsoft account password.
- Check account settings such as connected accounts, forwarding, and automatic replies.
References: