To recover your hacked Minecraft account, you should start by reaching out to Minecraft Support. They can assist you with the recovery process, especially since you have proof of purchase. You can submit a request for help through their support page.
Additionally, if your Microsoft account was compromised, you may want to follow the official Microsoft account recovery guide to ensure you take the necessary steps to secure your account. However, if the hacker has changed the security information, recovery might be more challenging.
It's crucial to provide any evidence you have, such as proof of purchase and any previous passwords, to help verify your ownership of the account.
References: