Para remover o Evolution, pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo apt-get --purge remove evolution evolution-exchange evolution-plugins evolution-common evolution-webcal
O comando acima não removerá evolution-data-server, evolution-data-server-common
Eu recomendo que você use o Gerenciador de Pacotes Synaptic para remover completamente o Evolution. Basta pesquisar e marcar para remoção completa.
Além disso, apenas para ter certeza, depois de remover, faça:
sudo rm /usr/share/indicators/messages/applications/evolution
Tenha em mente que remover a evolução também removerá o painel do gnome. para instalar basta fazer:
sudo apt-get install gnome-panel