Curioso isso, instalei aqui o sublime a partir da ppa:webupd8team/sublime-text-3 numa live-iso do Lubuntu só para testar e a instalação automaticamente colocou um ícone/atalho "Sublime Text" no Menu do Lubuntu na categoria Acessórios.
Não foi necessário fazer nada, o atalho apareceu lá automaticamente como consequência da instalação.
Como sempre, se além disso quiser adicionar o ícone/atalho à "Área de Trabalho" é só clicar com o botão direito do mouse no Menu e "Adicionar à Área de Trabalho" que o atalho imediatamente aparece lá.
1) Link simbólico
De qualquer forma, não fosse essa instalação automática que o pacote da ppa faz, várias outras soluções seriam possíveis, a começar pela mais simples que é a criação de um link simbólico na "Área de Trabalho" (ou qualquer lugar onde queira) que como regra geral pode ser usado para apontar, referenciar e chamar um programa.
De forma geral:
ln -s [arquivo/diretório origem] [nome arquivo simbólico]
Por exemplo:
ln -s /home/user/arquivo.txt arquivo
Onde será criado um link chamado "arquivo" no diretório corrente, que apontará para o arquivo.txt dentro do diretório /home/user, onde user é o nome do usuário real.
2) Criar diretamente o ícone/atalho
Também sempre se poderá criar diretamente um ícone/atalho, que nada mais é que um arquivo texto com algumas caracteristicas.
O arquivo do atalho assume a forma nome_do_atalho.desktop
Por exemplo: sublime-text.desktop
Nesse específico caso o conteúdo é esse abaixo (mas pode ser adaptado para qualquer tipo de atalho)
#=====================
[Desktop Entry]
Version=1.0
Type=Application
Name=Sublime Text
GenericName=Text Editor
Comment=Sophisticated text editor for code, markup and prose
Exec=/opt/sublime_text/sublime_text %F
Terminal=false
MimeType=text/plain;
Icon=sublime-text
Categories=TextEditor;Development;Utility;
StartupNotify=true
Actions=Window;Document;
X-Desktop-File-Install-Version=0.22
[Desktop Action Window]
Name=New Window
Exec=/opt/sublime_text/sublime_text -n
OnlyShowIn=Unity;
[Desktop Action Document]
Name=New File
Exec=/opt/sublime_text/sublime_text --command new_file
OnlyShowIn=Unity;
#=====================
3) Instalando o alacarte
Existem softwares que fazem o gerenciamento dos atalhos e um exemplo é o alacarte
Para instalar:
sudo apt-get install alacarte
Vai aparecer no Menu com o nome de "Menu Principal" (=Main Menu) ou ainda pode ser chamado diretamente do terminal simplesmente digitando;
alacarte