@FilipAtanasovski-2697 , for this the only option is to call up the support desk and log a call for the tenant recovery. I had similar issue with B2C tenant and had to go through verification process with the MS agent, so you will need a valid email address and some form of identification that you own the tenant, such as custom domain names you have etc.
https://azure.microsoft.com/en-ca/support/create-ticket/
Hope this helps.
JS
==
Please accept as answer and do a Thumbs-up to upvote this response if you are satisfied with the community help. Your upvote will be beneficial for the community users facing similar issues.