dpkg --get-selections > list.txt
então:
dpkg --set-selections < list.txt
apt-get -f install
Mas se você quer acabar com o mesmo sistema de trabalho que tem agora, é mais fácil (e mais rápido) corrigir os erros do que reinstalar tudo do zero.