Посмотреть список удалённых пакетов, от которых остались куски конфигурации можно:

dpkg -l | grep rc

Удалить конфигурации всех удалённых пакетов:

dpkg -l | grep ^rc | awk -F ' ' '{print $2}' | xargs -l -t dpkg -P