Piuttosto che eliminare l'account puoi fare un'altra cosa, aggiungi un nuovo alias all'account Microsoft/gmail, fallo diventare principale, ed elimina l'alias gmail.
Dopo poche ore potrai usarlo per registrare nuovamente come account Microsoft o abbinarlo ad un altro account Microsoft e rifai la procedura.
https://support.microsoft.com/it-it/office/aggi...
Non so però cosa può avvenire in fase di registrazione del nuovo Tenant, se viene riconosciuto l'account come nuovo o riconosce ancora il vecchio, sinceramente è una cosa mai provata.
Quella che han chiesto è una anomalia, perchè di solito le aziende invitano direttamente le e-mail ospiti nella propria organizzazione, in ogni caso probabilmente dovrai seguire la loro procedura.
Per capire meglio però, il nome xx lo hai scelto come nome organizzazione? Quello è modificabile
Vai qui accedendo con l'account gmail:
https://portal.azure.com/#blade/Microsoft_AAD_I...
E nelle proprietà metti il nome che preferisci, salva e sarà cambiato il nome Organizzazione.
Non puoi cambiare il dominio onmicrosoft.com però