Sounds like you have a misfire. when they changed the coils and spark plugs they might have left a connector off or does not have proper connection between the plug and coil.
with out any more info that would be my best bet.
If the check engine light is flashing on and off I suggest you highly pull over and get towed before any more damage can occur.