The first thing to do is to avoid using the most popular email hosts. The world's email should not be centralized around some popular service like Gmail, but should be distributed over many hosts and countries.

And we also need distributed search engines (https://en.wikipedia.org/wiki/Distributed_search_engine).