A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Regarding the issue only phone support can help and ask them to escalate your issue to the data protection team. While phone call, press "1" as a business email user and press "1" again as technical support. You also need to provide your subscription purchased information such as company name, billing information, phone number etc. See: https://learn.microsoft.com/en-us/microsoft-365/admin/get-help-support?view=o365-worldwide#phone-support