Use apenas sudo apt-get purge wine e, em seguida, rm -rf ~/.wine . O segundo comando removerá sua configuração em seu diretório inicial, não execute esse segundo comando se você pretende reinstalar o wine.
Com o apt-get você tem 2 opções para remover um pacote.
remove remove o pacote, mas deixa os arquivos de configuração no lugar. purge remove o pacote + arquivos de configuração.
Veja a página de manual para detalhes.
eliminar é idêntico para remover, exceto que os pacotes são removidos e purgado (quaisquer arquivos de configuração também são excluídos).
O apt-get, no entanto, deixa os arquivos do usuário em seu diretório inicial. Os arquivos em seu diretório pessoal devem ser removidos manualmente. Eles são "ponto" ou arquivos e, portanto, ocultos.
o comando rm remove os arquivos, o sinalizador -r , é para recursivo e -f é forçado (não solicite confirmação). Os sinalizadores -r e -f devem ser usados com cuidado, pois eles excluirão arquivos e diretórios sem aviso.
Veja a página de manual para detalhes.