dpkg -S provavelmente pode ajudar você. Ele retorna 0 se um determinado arquivo ou padrão de arquivo é correspondido e inclui o nome do pacote na saída e retorna 1 se não foi encontrado em nenhum pacote instalado.
Eu tenho o teste Debian (wheezy / sid) no meu PC em casa. Algum tempo atrás eu tenho sido descuidado o suficiente para instalar algum software com make install e ./install.bin e similares :) Agora eu quero saber quais arquivos do meu sistema foram instalados de tal forma, ou seja, os arquivos, que não pertencem a qualquer pacote .deb atualmente instalado.
Eu sei que poderia escrever um script usando dpkg -l e dpkg -L ... e find -name ... e similares, mas gostaria de saber se alguém já fez isso.
(Não conseguimos pensar em uma boa consulta do Google para essa pergunta:)