Vá em Locais -> Procurar por arquivos. Na primeira caixa coloque o nome do programa e na segunda selecione Sistema de Arquivos. Provavelmente o programa foi instalado na pasta /urs/bin/, de qualquer modo, pela busca você encontra ele. Para adicionar ele nas aplicações vá em Aplicações->Ferramentas Do Sistema -> Aplications Menu Editor. Lá escolha uma das abas onde ele vai ficar, clique em New Entry, dê um nome, um comentário, em comando escolha o arquivo da pasta bin que encontrou na pesquisa. Os incones geralmente são encontrados em /usr/share/pixmaps.