If the change is in a shared library (and not a service shared over the network), it's fine to change all usages at once. Deploying a service wouldn't affect the others.

If the change affects the public interface of a service, then there's no option but to make your changes backward-compatible.