Resposta 1: use o comando which para encontrar a localização do binário. Isso pode retornar um link simbólico, então tenha cuidado com o uso que você faz dele.
Resposta 2: use rpm para descobrir quais pacotes estão instalados e para descobrir a carga útil desses pacotes. Por exemplo, rpm -qa | grep vim dirá quais pacotes estão instalados com a string "vim" no nome do pacote. Em seguida, rpm -ql <packagename> listará todos os arquivos que foram instalados quando o pacote com esse nome foi instalado.
Note que esses exemplos (na resposta 2) são para distribuições baseadas no Red Hat, e não funcionarão em distribuições baseadas no Debian.
Além disso, se você estiver tentando atualizar um programa que foi instalado com um gerenciador de pacotes para um que não esteja usando um gerenciador de pacotes, sugiro que você não o faça. Isso criará mais problemas para você na estrada do que resolverá.