El siguiente comando nos permitirá eliminar un usuario que se encuentre en "Usuarios Eliminados" del servicio de Office 365.
PS C:\>Remove-MsolUser -UserPrincipalName jdoe@contoso.com -RemoveFromRecycleBin -Force
Para validar si tenemos más de un usuario eliminado con el estatus Soft-Deleted podemos ejecutar el siguiente comando:
Get-MsolUser -ReturnDeletedUsers
Una vez que recuperemos la lista de usuarios podemos eliminar usuarios de forma permamente con un solo comando, para esto ejecutaremos la siguiente instrucción:
PS C:\>Get-MsolUser -ReturnDeletedUsers | Remove-MsolUser -RemoveFromRecycleBin -Force