Even the virtual Machine is being removed, the activation server still shows the product key is active or used. You can try to reactivate the Windows Server 2022 Retail key to do phone activation by running slui 4.
Press Win + R → then type: slui 4 → then press Enter → select your country/region → call the Microsoft activation number showing → follow the prompts → explain about the removal of Virtual Machine and you are reinstalling a new one → get confirmation code to activate system manually
If nothing works contact Microsoft Support:
Go to: https://support.microsoft.com/contactus → choose Windows → then Windows Server → select Activation and Licensing.→ choose chat or schedule a callback with licensing specialist → explain about the removal of Virtual Machine and you are reinstalling a new one
Supports can help you reactivate manually or reset the activation.