Very tight space for a straight flight run, what is the current riser and going for your steps, and how many do you have .
I worked out you need about 13 risers at max 20cm by 23cm going for a decent size steps, the way i would propose new stairs would be a flight of 7 steps straight up to a corner landing (just in front of your present kitchen door, so your present kitchen door will need to be blocked up, and a new door opened to its right. Then you would have 3 further steps in that corner and another 3 to 4 more steps to right and a long landing taking you to bedroom doors.
What this means is the living room space will be little compromised, and to get into kitchen you will need to pass under the upper 3 or 4 steps which should clear sufficient height for a door to be put under, but you will also gain some space in your living room as you would not need one of the walls previously used for supporting the stairs, but you may need to check structural integrity and so a beam across to support upper room wall, and floor and possibly the weight of your roof if this wall was previously a load bearing wall . All depends which way your floor joists run, what carrys the weight etc.For your stairs you will only need 2 novel posts, and underneath stairs you can have storage space.
Plans not to scale
View attachment 113005
If you don't want to undertake major structural changes, stick to your old layout and just renew it, BC or planers can't condemn what that house came with when it was build years ago prewar era.