Recuperar Caixa de E-mail Deletada do Tenent Admin Center Exchange
Conecte no powershell como administrador e conecte no Exchange
Connect-ExchangeOnline
Verificar se tem algum e-mail no SoftDeleteMailBox
Get-Mailbox -SoftDeletedMailbox | FL Name, Recipient, EmailAddresses ,ObjectID,Guid,When,hold*

Salve o ExchangeGuid da conta que foi deletada, nesse exemplo acima temos: 00d3f324-7b11-478c-9e11-63641ce4b9a3
Agora vamos pegar o ExchangeGuid da conta atual, pois estamos considerando aqui que a conta anterior foi deletada e criada outra conta nova.

Nesse exemplo o Exchangeid da conta nova atual é: 4205cb05-3479-44c9-ae71-2134e1ace856
Agora que temos o ExchangeGuid da conta deletada e o da conta nova, vamos vincular a caixa de e-mail deletada a nova caixa, para isso execute o comando abaixo.
New-MailboxRestoreRequest -SourceMailbox 00d3f324-7b11-478c-9e11-63641ce4b9a3 -TargetMailbox 4205cb05-3479-44c9-ae71-2134e1ace856 -AllowLegacyDNMismatch
Pronto agora é só aguardar fazer a sincronização das caixas.