Hi Tony,
I'm afraid resizing a graphic always loses some quality, pro rata to how much you resize by, with reducing usually causing the greater problems.
The easiest way to resize is to let PSP choose the type by setting the Resize Type to Smart Size from the drop down box. If you want to try the other options ... With photos or complex graphics, Bicubic might work best if you're enlarging and Bilinear if you're reducing. If your graphic consists of more solid objects/blocks of colour, Pixel resize is worth trying. Bicubic and Bilinear both need 16 million colours/24 bit. Use Colours/Increase Colour Depth if necessary. If you put up copies of your graphic (Window/Duplicate) on screen, you can try each method and compare the results.
If the loss of quality isn't too great, using the Effects/Sharpen after resizing might help, other than that it's usually a case of 'tidying it up' by hand using the paintbrush etc.
Sorry I can't be of more help ...
LRH