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 .