Primeiro, remova os pacotes com remover ou remover
sudo apt-get purge build-essential vala-desktop-agnostic checkinstall
sudo apt-get purge ....
Então você remove as dependências desnecessárias agora
sudo apt-get autoremove
No caso de build-dep você terá que descobrir manualmente quais pacotes são dependências de compilação do avant-window-manager. O Synaptic lhe dirá isso.