The best approach is to have a good solid base on which to start any renovations.
I have seen so many cases of people renovating and redecorating before fixing the base structure of the house. When the repair work is finally performed most of the renovations need to be repaired as fixing what is underneath always impacts what is built on top.
If the floors are uneven start with restumping or levelling of the sub floor.