Comment 13 for bug 294438

And, AFAICT, the only package which cannot be removed is evolution-data-server-common, which doesn't actually contain anything other than a few icons and glade files used by other components. It doesn't actually contain any evolution executable code or libraries If that is the only package you have still got installed, then you've pretty much completely removed evolution already.