Processes in Microsoft 365 for setting up Office apps, redeeming product keys, and activating licenses.
I am a user just like you. In your position I would also be understandably upset.
First you need to reach the support team either via call, or via raising a support ticket via an alternative account (like a demo account).
Once you have reached support, they need to re-direct your request to the data protection team.
The data protection team then reaches back to you, and verify ownership. Whether you are successful at this stage depends on whether you can prove you own the account.
Can i find out at which stage you are at in the account recovery?
If you are still waiting for call back from the data protection team, then unfortunately you have to continue to chase the support team. From what I hear from Microsoft, there are a lot of scammers also trying their luck to claim account lockouts to trick Microsoft to unlock people's account, so Microsoft's data protection team can be very busy determining who is real or fake, and verification can be strict. It typically takes 1-3 weeks to get a call-back.
Warm Regards