Se você olhar para a página do pacote fonte de cairo-dock , você verá a lista de pacotes para remover.
Para remover completamente este aplicativo, você precisa digitar o seguinte comando em um terminal:
sudo apt-get purge cairo-dock cairo-dock-core cairo-dock-data libgldi-dev libgldi3
Nota :
cairo-dock-session é fornecido pelo pacote cairo-dock-data (veja este query em packages.ubuntu.com)