Eu acho que seu primeiro comando é apenas remover o pacote de vinho, que é apenas uma dependência para os outros.
sudo apt-get purge "^wine.*"
deve eliminar todos os pacotes do seu sistema, começando pela palavra "vinho".
Note que o apt-get usa expressões regulares para correspondência de padrões, daí o ^ e. *