Primeiro, crie um ícone para o lançador copiando o png para o local compartilhado:
cd ~/Downloads/Scid vs PC/scid_vs_pc-4.16.1/icons
sudo cp scid.png /usr/share/pixmaps
Em seguida, crie um arquivo de inicialização da área de trabalho:
cd /usr/share/applications
sudo nano Scid-vs-PC.desktop
Conteúdo do arquivo do Launcher:
[Desktop Entry]
Name=Scid vs. PC
Comment=Scid vs. PC ver 4.16.1 (07/2016)
Type=Application
Exec=/usr/local/bin/scid
Icon=/usr/share/pixmaps/scid.png
Terminal=false
Categories=Game
... e agora posso ver o Scid vs. PC na pesquisa do traço - funciona para 16.04