Se você deseja encontrar arquivos em um pacote que você não instalou, use o apt-file
apt-get install -y apt-file
apt-file update
Então, para encontrar algo:
apt-file search /usr/bin/file
ou
apt-find search file
Onde "arquivo" é o nome do que você está procurando.
Se você não deseja passar por isso em todos os sistemas debian, pode usar este script:
#!/bin/bash
which apt-get >/dev/null || { echo apt-get not found >&2; exit 1; }
which apt-file >/dev/null || { apt-get install -y apt-file; apt-file update; }
unset i; IFS=$'\x0a'; select i in $( apt-file search "/$@" ); do
test -n "$i" || break; apt-get install "${i%% *}"; done
Acabei de fazer isso, mas parece funcionar bem.
Nota: "dpkg -S" encontra apenas as coisas que você já instalou.
dpkg -S `which COMMANDHERE`
trabalhou para mim.