Bueno, a continuación os voy a detallar como eliminar los paquetes instalados por completo desde una consola en Ubuntu.

$ sudo apt-get remove "nombre del paquete"
$ sudo apt-get purge "nombre del paquete"
$ sudo apt-get clean "nombre del paquete"

remove desinstala los paquetes indicandos.
purge borra los archivos de configuración del paquete.
clean elimina los archivos descargados para instalar. Si tu intención es volver a instalar no se recomienda utilizar este último.