Nem todos os programas estão no repositório do apt. Para esses casos, podemos baixar os pacotes do programa que estamos procurando e instalá-los manualmente através do dpkg.
Para ilustrar, vou instalar o navegador Google Chrome através do dpkg.
Faço o download do pacote .deb na própria google e instalo através da opção -i install.
Entrando no diretório Downloads, visualizamos o pacote. Fazemos então a instalação digitando sudo dpkg -i google-chrome-stable_current_amd64.deb.
Pesquisando por 'chrome' no menu iniciar do Linux, já visualizamos o ícone do navegador.
Desinstalar Programas com dpkg
O nome do pacote que foi instalado é só até a parte do nome separada por traços -. É esse nome que vamos utilizar para desinstalá-lo.
sudo dpkg -r google-chrome-stable
Uma vez que o pacote está instalado, também podemos desinstalá-lo com auxílio do apt.
sudo apt-get remove google-chrome-stable