Get a few quotes in.
Swapping fuse box price can be different depending on where you live and what's involved.
I would think somewhere from £600 to £800 for that lot, but I'm guessing based on the last fusebox I was involved in was £400 in a empty bungalow that also has a few extra sockets...