Hi there,
In Photoshop there is a tool called "Hue/Saturation" that can do something like this. Using the sliders you can shift a selection of colors through different shades very easily. I've attached a screenshot of what this looks like in Photoshop, so you can see if there is a similar tool in PaintShop Pro.
Hope this helps, please post back if you have any questions.
