Es gibt eine Seite, auf der erklärt wird wie Du neue Einträge im Service Menü herstellst
http://developer.kde.org/documentation/tutorials/dot/servicemenus.html
Ich gehe davon aus, dass Du KDE als Oberfläche benutzt. Bei Gnome habe ich keine Ahnung wie das funktioniert.
Auf jeden Fall wird in dieser Erklärung erläutert, wo Du die Einträge im System findest....
Das heißt, Du brauchst Sie nur noch entsprechend zu verändern.
ACHTUNG!!! Immer eine Sicherungskopie vom Original erstellen!