Freebie
 

To get verticals vertical, try 'ShiftN' (you'll need to Google it), a free piece of software. It generally works very well, although sometimes throws a bit of a wobbly. However, the image is saved with a different file name extension, so the original image should not be lost.