Account tied to Minecraft was deleted

If it's past the grace point to reopen the account, there is nothing that can be done. Nothing can be transferred between accounts and refunds are only eligible for purchases made within the past 14 days (amongst other requirements). https://support.microsoft.com/en-us...-account-52d7f36e-4c2f-489a-8584-de5fc7918362

Purchases made on a Microsoft account are forever tied to that Microsoft account. There is no transferring of items between accounts. The Minecraft purchase should be tied to the Microsoft account that was used to purchase it. If you have deleted that account and it has been more than 60 days, then you have lost whatever purchases were made with that account. If it is less than 60 days, you can undo the deletion of the Microsoft account and regain access to it's purchases.

Deleting a ms account should also delete the xbox account that is tied to it .

To recap, you attached your Minecraft ownership to a digital account that you then deleted. After several years, you realized the mistake and recreated a Microsoft account with the same name, but it didn't have any account ownership for Minecraft

I hate to be the bearer of bad news, but it sounds like that is a mistake you are going to have to live with. When you choose to delete a Microsoft account, you have 60 days to come back and change your mind. After that, it is permanently deleted and we cannot recover it. Creating a new account with the same email address doesn't provide ownership of prior purchases tied to that account because those records are also deleted.

delete your account lose the game, the licence is tied to that one account and is none transferrable