第一种:

终端运行
wine uninstaller

或者进入软件所在的目录执行(和应用的卸载程序名有关)运行
wine uninstall.exe

如果启动器中还有软件的图标，而且右键卸载提示失败，可以：
第二种

wine会在/home下的用户名目录生成三个隐藏的文件夹 .wine、.local、.config
先找到/home/用户名/.wine/drive_c/Program Files (x86)，将软件对应的文件删除；
接着找到/home/用户名目录/.local/share/applications/wine/Programs，将软件对应的文件删除；
最后/home/用户名目录/.config/menus/applications-merged，将软件对应的文件删除；