Office 365 user accounts can be manually deleted by using the:
Furthermore user accounts can be deleted through a synchronized deletion:
If one of your user account was accidentally deleted from Office 365 it can still be restored. A deleted user object isn't immediately and completely removed from Microsoft Online Directory Service. The user object is put in a deleted state (sometimes refered to as a 'Soft Delete') and no longer appears in the ordinary user listing. However, it's present in the Microsoft Online Directory Service database and can be recovered for a tenant within 30 days.
To determine whether a user object is still eligible to be recovered from a deleted state, and possible resolutions, follow the steps in this article from Microsoft Support.
But what about data override that is done accidentally or maliciously by Office 365 users?
I found this site just check this out :
http://www.cloudally.com/Blog/2013/08/04/the-good-and-bad-of-sharepoint-2013?refId=ESA">Office 365 email restore