Usando sua conta de administrador, abra um terminal com controle alt T e digite ...
sudo -i
o pedirá a senha do administrador e mostrará um # . Mente que é terrivelmente fácil de bagunçar seu sistema ao usar # .
Lembre-se de que isso não é necessário para o que você precisa fazer. Quando você quiser remover algo que não possui, coloque sudo na frente do comando e ele será removido.
Se houver alguma coisa restante excluindo vinho, ele deve estar em /home/$USER/.wine e tudo o que deve ser necessário é remover esse diretório.