You don't need new prints. Of course your lab don't change they way they print just because one of their customers got a new calibrator.
Please check the prints you already have.
Thanks for posting. This is a very dangerous area.
Please read this: https://www.damiensymonds.net/2011/05/please-be-wary-of-cmyk.html
You MUST find out the correct profile to use.
You can't tell how to do the second gradient if you have already done precise masking on the first gradient. You need to have some space around your subject.
Remember this step?