The psresize in PSutils package can be used to do the job:
psresize -hA4 -Hletter infile.ps > outfile.ps