Se você quiser apenas remover o atalho, vá para ~/.local/share/applications/ e exclua o arquivo .desktop que deseja remover.
Se você quiser remover o programa do windows, execute wine uninstaller
Detalhes em Perguntas frequentes sobre vinhos .