dunno about
PSP, but i can't imagine it being very different... select the area you want to change (be as careful as you can), then change the hue as others have suggested... what i would do different is i would then desaturate the blues and the cyans quite a bit... makes it look more natural...
hope this helps,
cheers
d