Respostas:
Primeiro, remova os pacotes com remover ou limpar
sudo apt-get purge build-essential vala-desktop-agnostic checkinstall
sudo apt-get purge ....
Então você remove agora dependências desnecessárias
sudo apt-get autoremove
No caso de build-dep, você terá que descobrir manualmente quais pacotes são dependências de construção do avant-window-manager. Synaptic lhe dirá isso.
O apt-get remove deve fazer o truque, o apt-get purge se você quiser despejar os arquivos de configuração também.
A primeira etapa removerá os installpacotes ed:
sudo apt-get purge build-essential vala-desktop-agnostic checkinstall
A segunda etapa procurará os se os build-depmarcará como instalados automaticamente e, portanto, removíveis:
sudo aptitude markauto $(apt-cache showsrc PACKAGE_NAME | sed -e '/Build-Depends/!d;s/Build-Depends: \|,\|([^)]*),*\|\[[^]]*\]//g')
Você pode ou não precisar da terceira etapa:
sudo apt-get --purge autoremove
Ref: http://www.webupd8.org/2010/10/undo-apt-get-build-dep-remove-build.html