Olá,
Office 365 possui uma retenção de 30 dias quando excluímos um usuário que possui Mailbox, facilitando assim a recuperação futura caso a exclusão tenha sido acidental.
Se for necessário remover o usuário permanentemente, você deve seguir os passos abaixo:
1- Necessário possuir o Modulo Windows Azure Active Directory para PowerShell.
Para prosseguir com a instalação do modulo, é necessário instalar o Microsoft Online Services Sign-In Assistant:
Link para download: http://www.microsoft.com/en-us/download/details.aspx?id=39267
Modulo Windows Azure Active Directory para PowerShell.
Link para download: http://go.microsoft.com/fwlink/p/?linkid=236298
2- Conectar no PowerShell utilizando as credencias de admin do Office 365.
$livecred = Get-Credential
Connect-MsolService -Credential $livecred
$Session = New-PSSession -ConfigurationName Microsoft.Exchange –ConnectionUrihttps://ps.outlook.com/powershell/ -Credential $LiveCred -Authentication Basic -AllowRedirection
Import-PSSession $Session
3- Para listar usuário na lixeira:
Get-MsolUser -ReturnDeletedUsers
4- Para remover um usuário especifico:
Remove-MsolUser -UserPrincipalName ana.santoliquido@botecosantoliquido.com -RemoveFromRecycleBin-Force