So when there are a lot of lines like this, sometimes you just have to decide what should be straight and accept that you won't get it all straight. If you were to go stand here again and just look at the building, likely you weren't square on and some lines would have been naturally crooked; but our brains will trick us and make us think they are straight.
Just by looking at it, I am most bothered by the line at the bottom that skims the top of the trees and goes above the white area bottom right. That is the most unlevel area; vertical lines will often skew but not necessarily make things look unlevel; but that brown trim line should be level with the ground/horizon, so for me, that is the most important thing to straighten.
First in ACR (I use Lightroom personally, but when I edit for others I use Adobe Camera Raw in PS so that I don't clutter my LR catalog with other people's photos; the tools are exactly the same, just laid out differently), I tried the Full Transform, which gave me this:
Full definitely makes everything mostly straight from the building; the lamp light has gone a bit wonky, but it's not egregious. I'm not a huge fan of this because I think it crops too much off the original photo.
Then I tried just Level, which is a less extreme option:
I think Level is better; it keeps more of the original composition, but that bottom right area still leans up to the right.
Then I tried Guided, where you draw your own lines. This is probably the best of the bunch, but again, you can see from the transparent squares that the end result is going to be pretty much like Full and losing a lot of the composition. You could probably Content Aware that empty space back in without much difficulty.
My last attempt was to do it manually in PS the same way I straightened things before Transform was a thing. Duplicate your original image to a new layer, then use the transform tool and start Skewing (in PS you hold down the Command key on a Mac and you can just drag one corner at a time). This works best if you have grid lines on and set Snap To to off. I've gotten the bottom part leveled pretty well, although the cutout balcony area still isn't quite straight. You could definitely keep playing with this to get it closer. (I did mess up the bottom left blue flag a bit, which would be easier to keep in tact on a full res image).
If it were my photo, I would use the Level option in ACR, which gives the blank spots, then Content them aware back in. Even after that, it still needed a slight bit of skewing because that bottom white area, while the most criticical for feeling level, isn't a strong enough line for the algorithms to recognize. This keeps most of your negative space while still keeping everything just about as square as possible. And then I cloned out that left most flag because a little of it was cropped out in the original file and the edges kept getting messed up.
