Si deseas desinstalar una aplicación instalada en Wine en Linux la forma mas sencilla que he encontrado es ejecutar el siguiente comando desde una pantalla de terminal.
Luego en la ventana que aparece seleccionas la aplicación que quieres remover y presionas el botón «Modify/Remove» y luego en el botón «Uninstall»