On the WordPress dashboard navigate to tools > permalinks. Then you will see a ” Custom Structure” field under common settings. You can use this to create custom permalinks. Here’s a link to the WordPress codex about permalinks. I think what you need to fill in the custom field is this /service/%category%/%postname%.
