It doesn't cost anything more than a few quid for an electrician to notify LABC. Are these 9 sockets just faceplates, or are you talking about a rewire of the lounge circuits? If it's a rewire, then the price isn't so bad.
As mentioned, with 40 year old cable in your house, you are in complete rewire territory, so you may expect problems when the new CU is fitted. The electrician doing the job will be more than aware of this and may include some kind of contingency in his price. Ask him what the implications would be if circuits started failing tests, or were borderline satisfactory.
Basically, if you think you are paying over the odds, then get another quote from somewhere else. You may find it comes out at £800 again. Without seeing the job, it's not possible to tell.
For example, I quoted £350 for a new dual RCD CU in a 9 circuit bungalow a couple of weeks ago. This included the materials, testing and certification and also included arranging for a new PME terminal. But it was a simple CU change with no new circuits.
I did find an outdoor circuit which required new cabling and a switchfuse, which I quoted for during the job as an extra (in fact it now involves a new supply from the Scottish&Southern costing a few £100), so you can see that it's not always straightforward.