Why does my car feel slightly slower after a service?

It's possible sure. Go back to the shop that did the service and tell them what you're experiencing. If they installed the incorrect spark plugs for example, that could cause the engine to not run as efficiently.