ti posso dire come creare un'icona, per il resto dovrai aspettare...

clicca con il tasto destro sul desktop, scegli crea nuovo --> file --> link to application.
ti si apre una finestra in cui, nella prima scheda dai il nome al programma, poi clicchi sull'icona e scegli quella che vuoi (quella di firefox la trovi nella cartella dove hai installato firefox sotto icons o simile). poi vai su application, scrivi il nome del programma e poi dove ti dice command inserisci il percorso completo per avviare firefox (quello che usi da shell - io per esempio ho /usr/share/mozilla-firefox/firefox). dai ok e l'icona è fatta. poi la puoi mettere anche sul pannello.

per il menù di kde, devi avviare l'editor del menù con kmenuedit ed aggiungi un nuovo elemento dove vuoi seguendo più o meno la procedura descritta sopra.