Können uns nicht mehr in der Office 365 Admin anmelden

Bekommen keinen Zugriff mehr da das Handy mit der Authenticator App gestohlen wurde. Hierbei handelt es sich um ein Office 365 ProPlus das Firmentechnisch verwendet wird. Meine Anmeldung hier ist mit meinem Privaten Konto. Wir haben in den letzten Tagen alles versucht was geht was aber immer in einer Endlos-Schleife endet wo wir um die frei Schaltung durch den Authenticator nicht herum kommen. Haben es schon mit dem Telefonischen Support versucht was uns auch nur wieder in die Endlos Schleife mit den Authenticator bringt. Leider konnten uns die Support-Dienstleister auch nicht weiter helfen. Da die benötigten stellen mit meinem Privaten Konto nicht auftauchen.
Sorry wenn ich es so sage, aber der Support von Seiten MS ist in den letzten Jahren unter aller S.. Muss mich nach Telefonischer Auskunft hier in einem Forum melden um Hilfe zu Bekommen.