Save & earn with MPB; trade-in and buy pre-loved
Comments

The problem is not that the camera is wonky but that the perspective is skewed by looking up at the building with a fairly wide-angle lens. As you can see, the verticals towards the edges of the frame lean more and more to the centre, while the verticals in the centre are fairly true.
To fix it, you need to do a perspective correction, rather than a rotation. ePhotozine has articles on how to do this with Photoshop and Paint Shop Pro.
One thing those two articles don't seem to mention is that you don't want to make the verticals absolutely vertical. Your eye is used to seeing verticals converge at least a little when you look up at things so, if you make them too straight, they can look like they're going the wrong way, giving the impression that the building is wider at the top than at the bottom!
To fix it, you need to do a perspective correction, rather than a rotation. ePhotozine has articles on how to do this with Photoshop and Paint Shop Pro.
One thing those two articles don't seem to mention is that you don't want to make the verticals absolutely vertical. Your eye is used to seeing verticals converge at least a little when you look up at things so, if you make them too straight, they can look like they're going the wrong way, giving the impression that the building is wider at the top than at the bottom!