if you want to do it in Paint Shop Pro 7
extract all the frames, create a new animation in animation shop
go though the wizard and set the animation size to that of the original extracted pictures, select them all starting with the last and moving to the first (that will mean the animation will be in order) create the animation, now go to "resize animation" in the top options somewhere resize to what you want, it will use AA if you increase the colour depth to 16m i think. now this is done highlight all the frames of the animation right click and go to "save frames as " save them off...you can just about them to number 0001 correctly etc as well though i think it starts with 0000 which means you normally have to add a frame to the beginning ....very fussy but it works