From paint, try this.
Go to file, Print.
Then click the preferences tab for the printer you want to use.
Go to the advanced button, then under printer features, near the bottom, there is a fit to pag option...
Try that.
I will look at PSP.
EDIT:
As to what I was referncing in the previous post, it's under the scaling subwindow in the lower right. Fit to (options listed).