Regarding your second part: Shouldn't this be just "how do I delete anything I interact with people?" Emails from privately run email server means you still have to find everyone and have everyone do the job (but I bet you most won't).

If you don't own the server, say no more. What about caches? PDF?