Вот простая команда, которая будет соответствовать вашему запросу:
dpkg --purge $(dpkg --get-selections | grep deinstall | cut -f1)