Basta clicar com o botão direito do mouse no botão K-Start (o lançador de aplicativos) e clicar em "Editar aplicativos". Isso abrirá o Editor de Menus do KDE e você poderá alterar o caminho de um aplicativo para lá.
Veja a imagem no link acima para ver como eu modifiquei o Thunderbird. Eu quero usar uma certa versão do Thunderbird, então eu o mantenho em /mnt/data/programs/thunderbird/thunderbird/
- o executável é thunderbird
. Você pode ver que eu adicionei isso ao 'Comando'.
Agora, quando eu salvar o item de menu, posso arrastá-lo do menu de aplicativos para a área de trabalho ou para a barra de tarefas e ele funcionará como desejado. Ou, se eu já criei o ícone da barra de tarefas, o comando será atualizado automaticamente.