Чаще всего после экспериментов с установкой виндовых программ в Wine, точнее после их удаления, в меню программ в Ubuntu остаются ярлыки. Для того, чтобы удалить программу окончательно надо осуществить действия описанные ниже.
Удаление через файловый менеджер.
Включить отображение скрытых папок и файлов.
Войти в папку по такому пути: .local/share/applications/wine/Programs
Удалить папку с программой, которая оставила Ярлыки
Перезагрузить систему
Удаление через терминал.
rm ~/.local/share/applications/wine/Programs/папка с вашей программой
или
rm ~/.local/share/applications/wine* это удлит все
