Do not pull the Service Fuse unless you remove the fuse from it's holder and replace this in the cut-out whilst undertaking any work.
Depending on the type of cutout you have, the bottom terminals may not be shielded, and these will remain live at all times. They do not have a fuse backing them that would protect you if you touched the terminals, and any shock here stands a good chance of being fatal
If you need a full rewire, I would suggest that you get a sparky in to do it. Part P requires that this work is notified to your local building control and that they agree it first, this will cost you money, then you will need to get a registered spark in to test the installation when you have completed the work, again this will cost. Then you will need the Local Building Control to come out and inspect, again this will cost (Your up to about £700 so far).
Any deviations/faults will need to be corrected before the installation would pass muster, and this could mean subsequent visits from the sparky, the Building control, or both, and that will be additional cost.
In the long run, you will be better off getting in a registered spark who can self certify the work, it will be quicker, and in the long run, cheaper.
Now I'll drink my tea and wait for the flaming to start.