Lets look at the issue..
I assume the engine ran fine before the service?
If so the issue can be narrowed down to what was replaced.
Were the correct plugs installed?
Were the correct plugs gaped properly?
Were the correct wires installed?
All things being equal and nothing other than plugs and wires were changed, that is most likely the cause of your trouble.