¡Buenas!
Tirando de terminal y con el paquete ya instalado puedes hacer consultas a
dpkg:
El parámetro -l busca paquetes instalados cuyo nombre coincida con
*cadena*. El asterisco significa cualquier cadena y
cadena es una cadena fijada por ti. Así
dpkg -l *iref* mostrará cualquier paquete instalado que en medio tenga la cadena
iref. O por ejemplo si no sabes si el paquete se llama
Programa o
programa, buscarías por "*rograma" o el paquete de idioma en español de algo por "*parte_del_nombre*es", y si sabes el nombre exacto directamente lo pones sin asteriscos.
Una vez que tengas localizado el paquete solo tienes que eliminarlo con
apt-get -y --purge remove paquete && apt-get -y --purge autoremove.
Esto suponiendo que hayas instalado un paquete desde los repositorios o lo hayas instalado utilizando un .deb, ya que así se habrá integrado con el sistema de gestión de paquetes. Si lo has instalado utilizando un .sh, un .bin o cualquier otro instalador y dpkg te dice que no ha encontrado ninguna coincidencia tendrás que buscar a mano el directorio en el que se haya instalado y rezar para que tenga un desinstalador.
Algunos programas se instalan en /opt pero si no estuviese ahí puedes empezar la búsqueda en tu home:
find /home/tu_usuario -name "*cadena*"
Y si no encuentras lo que buscas repite la búsqueda partiendo de la raíz (en esta situación si no tienes permisos de administrador te van a saltar bastantes errores por los permisos de acceso):