A maneira mais fácil de removê-los seria com o gerenciador de pacotes synaptic
. Lá você pode agrupar os pacotes por repositórios, ver onde eles pertencem e também você pode verificar as fontes de software configuradas lá. Provavelmente, os pacotes de terceiros são instalados a partir de alguns PPAs como dependências ou módulos e seu nome não corresponde a libreoffice*
.