Newman has an option to select the environment you want to use, the flag -e
Then, you can run newman run mycollection.json -e serviceAEnv
to run the suite with the environment for service A.
Then you can create a script to run many of these commands:
declare -a arr=("serviceAEnv" "serviceBEnv" "serviceCEnv")
for i in "${arr[@]}"
do
eval "newman run mycollection.json -e $i"
done
OBS: It's also very easy to run commands in Python, Javascript, or Java.
OBS 2: See all Newman's options here or by running newman run -h
OBS 3: To to this using Postman Runner, you would need to write a lot of control flow code, using the nextRequest function. It will surely be messy, because it's complicated and you would be mixing the request code with how to execute the request, breaking the Single Responsibility Principle. I would not suggest it.