Tente isso! No terminal,
whereis <program name>
Depois disso, mostraria o caminho deste programa.
Por exemplo,
$ whereis vi
vi: /usr/bin/vi /usr/share/man/man1/vi.1.gz
Agora, você pode executá-lo pelo caminho acima.
Se precisar de permissão de root, basta adicionar sudo
à frente do comando.