If you are looking to have your cables concealed within walls and under floorboards then the floors will indeed need to be lifted. In some cases, rewires can be completed using trunking and conduit wiring methods however this methods are not usually desirable.