Pesquisei um pouco e tem uma solução simples para isso;
Aqui estão os passos:
1.Encontre o nome exato do pacote que você deseja desinstalar:
dpkg -l | grep 'uno'
(no meu caso)
mostrará a saída como: (no meu caso)
iU python-uno 1:3.5.4-0ubuntu1.1 Python-UNO bridge
2. Copie o nome e faça:
dpkg -r python-uno
Ele irá desinstalar o pacote.