Trouver quel paquet donne une certaine commande, par exemple qu'est-ce qui nous donne la commande “mail” :

whereis mail

Cela va lister les fichiers associés, entre autre /usr/bin/mail. Faire un ls -l dessus jusqu'à trouver le fichier d'origine, ici /usr/bin/bsd-mailx.

Pour savoir le paquet :

dpkg -S /usr/bin/bsd-mailx

Équivalent archlinux :

pacman -Qo /usr/bin/sendmail

Trouver où le paquet a mis ses fichiers (arborescence) :

dpkg -L <le paquet>

Et à l'inverse trouver à quel paquet correspond un fichier :

dpkg -S /path/to/fichier