Se você o instalou pelo gerenciador de pacotes, você pode encontrar os arquivos instalados assim:
# Debian, Ubuntu etc.
dpkg-query -L <package-name>
# Redhat, Centos etc.
rpm -ql <package-name>
O pacote pode incluir outros pacotes que você também deve verificar. Para encontrá-los:
# Debian, Ubuntu etc.
apt-cache rdepends <package-name>
# Redhat, Centos etc.
yum resolvedep <package-name>
Veja Pacman Rosetta para comandos em outras distros.
Como último recurso (ou se você não usou o gerenciador de pacotes, o que eu recomendo strongmente contra), você pode tentar pesquisar pelo nome do arquivo:
sudo updatedb
locate --ignore-case <program-name>