sudo apt-get install alacarte
Uma vez instalado, alt-F2 e digite alacarte para iniciar, desça até "wine" no lado esquerdo, clique no programa que você quer remover e clique em "delete".
Faça logout e volte novamente, e esses ícones devem ter desaparecido.
Espero que ajude ..