Rápido para digitar:
dpkg -l | grep -v '^ii'
Isso lista qualquer pacote que seja pelo menos um pouco conhecido no sistema, mas não esteja perfeitamente instalado.
Se você quiser uma saída parseable, use dpkg-query
com um formato personalizado. Ajuste o filtro de acordo com seus desejos.
dpkg-query -f '${status} ${package}\n' -W | awk '$3 != "installed" {print $4}'
dpkg-query -f '${status} ${package}\n' -W | awk '$3 == "half-configured" {print $4}'