Como descubro o nome do pacote para desinstalar via dpkg ? É alguma convenção ou tem alguma consulta ?

Olá, Alexandre. Tudo bem?

Quando é um pacote que tem um nome mais simples, um pacote que instala um executável, o nome do pacote vai ser o próprio nome do programa, tipo virtualbox, vagrant, vim.

Mas, no geral, você pode pesquisar pelo pacote usando o nome conhecido dele.

sudo dpkg-query -l | grep nome_do_pacote

O dpkg-query -l vai listar os pacotes instalados, o pipe | redireciona a saída, a lista de pacotes, para o grep que vai buscar pelo nome que você passou.

Então, se o pacote tiver o nome mysql-server-abcd-1234 e você passar apenas o nome mysql, o grep vai trazer todas as linhas que possuírem esse texto, aí você vai poder ver quais são os pacotes e poder buscar mais informações sobre ele especificamente e desinstalar com o nome correto.

Espero ter ajudado.