hi, what do you think caused the lean in the first place? you indicate that it is sitting on a concrete floor. I assume that one half of the staircase is fixed to the wall, the other with rails. has the floor been altered? was there a wall the other side sometime, which has been removed to make it an open plan type stairway?if its not too bad, don't ruin the character of the house, leave it alone. if not, you will probably have to remove it and re-align it. very messy on the wall side. I doubt very much if you could jack it up by hammering wedges in under the open side without freeing it from the wall on the other side.if you look at a bare staircase, you will see it just sits on the two bottom sides, and is fixed to the upstairs floor. nothing technical really, then the side nearest the wall will be screwed or nailed to the wall for extra support.if its a nice victorian stairway then try to live with it, but if it is dangerous or not attractive, then a new staircase, made to measure, is only around the �300. area( much more if you want real quality). hope this helps, I'm not an expert, but have moved two staircases to give access from other directions, and was suprised how easy it turned out to be.
good luck, alf.