Me ha costado un par de horas, pero creo que he visto la forma de que lo puedas hacer:
Al parecer, Plasma gestiona esas entradas con archivos .desktop formateados adecuadamente. Este es uno que tengo instalado para instalar fuentes (no se su origen):
[Desktop Entry]
X-KDE-ServiceTypes=KonqPopupMenu/Plugin,application/x-font-ttf,application/x-font-type1,application/x-font-bdf,application/x-font-pcf,application/x-font-otf,application/x-font-afm,fonts/package,font/ttf,font/otf,font/collection
Actions=installFont;
Type=Service
[Desktop Action installFont]
Name=Install...
Icon=preferences-desktop-font-installer
Exec=kfontinst %U
Como puedes ver es muy sencillo. Y puedes crearte lo que necesites:
[Desktop Entry]
X-KDE-ServiceTypes=KonqPopupMenu/Plugin
Actions=ACCIÓN1;ACCIÓN2;
Type=Service
[Desktop Action ACCIÓN1]
Name=UN_NOMBRE
Icon=CREO_QUE_NO_ES_NECESARIO
Exec=ORDEN_A_EJECUTAR
[Desktop Action ACCIÓN2]
Name=UN_NOMBRE_2
Icon=CREO_QUE_NO_ES_NECESARIO2
Exec=ORDEN_A_EJECUTAR_2
El archivo resultante, con el nombre que quieras pero extensión .desktop lo tienes que copiar en una de las rutas que te indique el comando
kf5-config --path services
Luego vas a la configuración de Dolphin y en la sección "Menú de Contexto" activas el servicio que acabas de crear. Quizas tengas que reiniciar el escritorio (o el PC) antes de poder seguir este último paso.
Y ya lo tienes.