Office 365: Remover todos os Utilizadores da Reciclagem / Itens Excluídos.

On Powershell:

Get-MsolUser -ReturnDeletedUsers | select objectid | Remove-MsolUser –RemoveFromRecycleBin