O comando que você cita, sudo apt-get autoremove
, não removerá o Wine - ele somente removerá pacotes que "não são mais necessários" - por exemplo, dependências para pacotes que não estão mais instalados. Para remover o Wine, você precisará do comando correto para remover os pacotes do Wine.