O Wine é um programa para Linux que emula um ambiente Windows. Desta forma, é possível executar aplicativos do Windows no Linux.
Para criar um atalho, abra o gEdit ou outra aplicação de edição de texto e insira dentro do arquivo as linhas abaixo, com as devidas modificações:
[Desktop Entry]
Version=1.0
Encoding=UTF-8
Name=BASE RS
Type=Application
Exec=wine /home/vendas/BASE\ RS/base.exe
Terminal=false
Icon=/home/vendas/BASE\ RS/base.exe
Comment=BASE RS.
Categories=Application;
StartupNotify=true
Após inserir as linhas acima, salve o arquivo com a extensão .desktop. Por exemplo, BASE.desktop.
Depois, abra um shell, suba os privilégios com sudo -i e execute chmod +x BASE.desktop. Desta forma, o arquivo se torna um "atalho" executável.