hmm, I've not used paintshop pro, but I have heard that it's fairly similar.
Check out This Page for lots of tutorials, there are also tuts for changing colour.
Give me a shout if your stuck.
edit: I forgot to say, all you do is select the area of the car you want to change, and play around with the colour settings. Without having paint shop pro, I can't really tell you any more