Aber im allgemeinen sollten Programme, die für den Desktop gedacht sind, im Startmenü auftauchen. Bei KDE sollte es im Startmenü auch einen Eintrag geben, der die ganze Platte nach Programmen durchsucht und diese dann ins Startmenü einträgt.
Wenn Du aber wirklich wissen willst, wo die ganzen Daten dieser Programme gelandet sind, dann kann man das in der Konsole rausfinden:
"which programmname"
sagt Dir, wo sich eine ausführbare Datei befindet
"locate irgendwas"
sagt Dir, wo sich eine Datei, die den Text "irgendwas" im Dateinamen trägt befindet.