Ein neues, vollständiges Menü erzeugt man am besten, indem man das alte löscht. Lösche einfach die Datei /.config/menus/applications-kmenuedit.menu und starte KDE neu.