It won't be trivial, but you can select the left half of the image and do an Edit - Transform - Skew and drag the corners/edges around a bit, then cover up the join with a bit of cloning. This is a quick effort showing one possibility, where I didn't do all that good a job with the seam...
You could possibly use the Distort feature of Transform to get the clouds and horizon to line up better at the right edge after the main Skew operation.
1 person found this helpful
You might try Filter > Lens Correction > custom tab - Transform: Vertical Perspective. A problem with this is that it likely will cut off much of cross on top of steeple.
You might retain a little more of the cross by opening your file into camera raw and experimenting with Vertical and Horizontal perspective transforms in its Lens Corrections Manual Tab.
I ended up using Fiter>Lens Correction>Profile>Manual> Rotate and got it to where it is acceptable. Used Content Aware Fill to fill in altered areas.
I cloned out items that skewed the straightness of the mountains and all is well.
The large trees at the drive ways edge and slanted anyway under normal circumstances.
Dan...Merry Christmas/Happy Holidays