Ícones no desktop do Ubuntu

Abra o gerenciador de arquivos Nautilus e navegue até a pasta onde os programas estão:

- Clique em Computador
- Clique na pasta USR
- Clique na pasta SHARE
- Clique na pasta APPLICATIONS

você chegará na  pasta onde os atalhos dos programas estão.

Para criar o atalho na área de trabalho é muito simples, clique com o botão direito sobre o ícone do programa que você quer no desktop, clique em "Copiar para..." e selecione a área de trabalho, pronto.

Vi aqui