dpkg --get-selections *qt* *kde* | grep -Po "^[^\t]*" | apt-get -s purge $(cat)
смотрим, что он собирается удалить. если все устраивает, запущаем
dpkg --get-selections *qt* *kde* | grep -Po "^[^\t]*" | sudo apt-get purge $(cat)
он предложит заодно почистить хвосты. делаешь
sudo aptitude clean
sudo apt-get autoremove
должны удалиться болтающиеся зависимости (aptitude удалил бы сам, но если в первой команде заюзать aptitude, оный станет умничать много. выдаст килограмм ругани и вообще сильно усложнит задачу)
ACHTUNG: за последствия не ручаюсь, думай головой и делай бэкапы!