Vá em sistema - administração - gerenciador de pacotes synaptic, abra o programa, digite o nome dele, quando achá-lo, marque ele para desinstalação e manda aplicar.
Pronto, é só isso.
O Synaptic funciona como o adicionar e remover programas do windows.