¡Buenas!
Si el acceso directo está en el escritorio su ruta será /home/usario/Desktop o /home/usuario/Escritorio
Si quieres puedes crear el acceso directo a pelo, pero en Gnome y XFCE (y supongo que en KDE y Unity también), si abres la carpeta en la que esté el ejecutable y arrastras éste al escritorio con el botón derecho del ratón, te saldrá un menú con alguna opción para crear el acceso directo (a lo mejor tienes tienes que activar la visibilidad de los iconos del escritorio ¿Desde gnome-tweaks-tool o unity-tweaks-tool? dependiendo del entorno que tengas (en XFCE creo que son visibles por defecto)).
Sino, siempre lo puedes crear a pelo con el block de notas que tenga tu entorno de escritorio. Con un poco de sentido común supongo que el contenido del archivo debería de ser:
[Desktop Entry]
Encoding=UTF-8
Name=Team Speak 3
Type=Application
Exec=/opt/TeamSpeak3-Client-linux_amd64/ts3client_runscript.sh
Icon=SI QUIERES QUE EL ACCESO DIRECTO TENGA UN ICONO PON AQUI LA RUTA A ÉSTE
Categories=Network;
Una vez que lo tengas lo tienes que guardar en el escritorio con el nombre que quieras y con la extensión .desktop
Sé que las entradas de los menús también son archivos .desktop. Se supone que si copias este archivo en /usr/share/applications también te creará una entrada en el menú de inicio, o menú de aplicaciones o como quieras llamarlo, el formato de las entradas del menú y el de los accesos directos sigue los mismos estandares y es el mismo tipo de archivo .desktop. (Esto último nunca lo he probado, aunque ahora me pica la curiosidad)
¡Saludos!
Bueno, lo del acceso directo debería de funcionarte. Lo de la entrada en el menú no funciona, así que olvídalo, no he dicho nada
¡Saludos!