This Instructable is for changing someones hair colour in Photoshop. Im not exactly sure if this will work in Paint Shop Pro but you can always try.
Step 1: Choosing Your Photo
This is just a picture off the internet that i used.
When choosing a photo you must remember two things.
1: Pick a picture with the least amount stray hairs. The picture i picked does have stray hairs, but there close to her head so it doesn't matter as much.
2: The other thing you should keep in mind is to pick someone that has light hair ex.blonde. I think darker hair will work but not as good.