Had this recently on our wonky 1930’s place. Ended up pulling all the boards, fitting wedges ontop of the joist to level, then kingspan and ply sub floor and feather edge the joints Its not perfectly level but its good enough for flooring.
If you start pulling stuff up give yourself time to deal with the fun you will find. We had some woodwormed joists presume where the old sink had leaked continusly and an old steel gas(?) pipe that was notched into the joists but somehow was higher than the actual joists so was causing a ripple across the whole floor. Right bugger cutting that out and removing it.
Also worth checking the condition of any pipes and wiring whilst you are at it. You don’t want to be needing to replace those after you;ve put your nice flooring down
Depending on the room it might give you some options for doing some stuff – in our utility I built a 5″ reinforced platform under where the washing machine and tumble drier were going to be to try and cut down on some of the noise / vibration. Also a great time to fit a floor safe in a secret squirrel spot