Respuestas:
Primero, elimine los paquetes con eliminar o purgar
sudo apt-get purge build-essential vala-desktop-agnostic checkinstall
sudo apt-get purge ....
Luego elimina las dependencias ahora innecesarias
sudo apt-get autoremove
En el caso de build-dep, deberá averiguar manualmente qué paquetes son dependencias de compilación de avant-window-manager. Synaptic te lo dirá.
apt-get remove debería hacer el truco, apt-get purge si también desea volcar los archivos de configuración.
El primer paso eliminará los installpaquetes ed:
sudo apt-get purge build-essential vala-desktop-agnostic checkinstall
El segundo paso buscará los build-deps y los marcará como instalados automáticamente, y por lo tanto extraíbles:
sudo aptitude markauto $(apt-cache showsrc PACKAGE_NAME | sed -e '/Build-Depends/!d;s/Build-Depends: \|,\|([^)]*),*\|\[[^]]*\]//g')
Es posible que necesite o no el tercer paso:
sudo apt-get --purge autoremove
Ref: http://www.webupd8.org/2010/10/undo-apt-get-build-dep-remove-build.html