Office 365 cleaning folders, remote users
You can’t remove deleted user form GUI in Office 365 cloud. To do so as always use PowerShell.
1. Use the Windows Azure Active Directory Module for Windows PowerShell:
http://technet.microsoft.com/en-us/library/jj151815.aspx.
2. Connect the windows PowerShell to the Office 365 dashboard: Connect-MsolService
3. Run the following command to display the deleted accounts:
Get-MsolUser-ReturnDeletedUsers-Searchstring "email address for the account" | select UserPrincipalName, ObjectId
4. Delete the user from the recycle bin by using the command:
Remove-MsolUser-RemoveFromRecycleBin-ObjectId dd91a0ce-ff9f-4b40-b70d-4b96e1718fb5
Note: the actual ObjectID can be found in step 3.