Dovresti avere nella tua home un file:
.config/menus/applications-kmenuedit.menu
Questo file, in formato XML credo, viene creato
quando apporti delle modifiche al menu di kde.
Dagli un'occhiata.

ciao