In ~/.kde/share/applnk/Wine und ~/.menu/wine den String der exe löschen. In ~/.menu/icons sind die Icons

Die Menüeinträge für Wine-Programme liegen in ~/.local/share/applications/wine/Programs/.