Você pode usar o gerenciador de pacotes Synaptic (GUI) ou a linha de comando
Se você não tiver o Gerenciador de Pacotes Synaptic instalado, poderá instalá-lo usando o Ubuntu Software Center ou digitando:
sudo apt-get install synaptic
Para mais informações sobre como usar o Gerenciador de Pacotes Synaptic Veja esta página
Linha de comando
Para remover programas completamente usando a linha de comando, você tem as seguintes opções:
Remover completamente o pacote usando o dpkg
sudo dpkg -P package name
Remova o pacote e os arquivos de configuração, mas não as dependências usando o apt-get
sudo apt-get --purge remove package name
Remova as dependências não utilizadas e os arquivos de configuração usando o apt-get
sudo apt-get --purge autoremove
Remova o pacote e as dependências não utilizadas do pacote e os arquivos de configuração usando o aptitude
sudo aptitude purge package name