Se você não conseguir encontrá-lo, talvez tenha feito uma instalação limpa e ainda não tenha feito uma atualização, faça o seguinte:
sudo apt-get update
sudo apt-get install [aplicativo]
Se isso não funcionar, atualize sua pergunta com o que acontece. Também especifique qual pacote você está tentando instalar.