Impossibilità accesso tramite Microsoft Authenticator

Sono impossibilitato ad accedere a due account microsoft poichè l'unico metodo di verifica impostato era Microsoft Authenticator, ma mi è stato rubato il telefono dove era installata l'app. Quindi adesso, scaricando l'app Microsoft Authenticator su un altro telefono, per accedere mi chiede il codice di conferma su Microsoft Authenticator stesso, che ovviamente non posso avere. Non mi dà nessun altro metodo di accesso o verifica alternativo. Come posso reimpostare da zero i metodi di verifica per avere completo accesso e controllo degli account?