Well for comparison, I recently did a CU change for someone that had a TT feed, the board will be upgrading to PME in the next 6 Months, but not just yet.
Anyway, I bought a Nive New MEM 12 Way enclosure c/w 100A 300mA 2.5sec Time delayed Type S RCD Main switch and 8 MCBs for the princely sum of £59.62 +VAT (£70.05). I then purchased two 32A 30mA RCBO's and one 40A 30mA RCBO (£67.89+VAT){£79.77} Total).
Materials costs were then £127.51 +VAT (£149.82)
I swapped over the boards and labelled them correctly using a Label Maker. Tested the Installation and completed a PIR.
Total Work Time, 4.5 hours Charge to Client was Materials @ £149.82 + 5 Hours Labour (inc VAT) @ £150.81, so the invoice totalled (Including VAT) £300.63.
Now I could, if not a TT supply have done this slightly cheaper, the board configuration would be different, the two groundfloor socket circuits would still have required RCBO's though as both supply equipemtn that is regularly used in the gardens, and the Shower would still be on the 40A RCBO. It would only be the Main RCD that would get changed for an Isolator, and this would have reduced the cost by about £15 +VAT fro the wholesalers.
So you can see, to have a Job done properly, you need to shell out some money.
I personally think that the standard of work you have recieved falled way below the acceptable minimum standard anyone should expect from any tradesman, and I would be horrified if I saw a spark leave a job in that condition. It certainly implies that the Test Certificate may not be correct, and you should consider contacting the NICEIC, sending them photo's of the work and how it's been left and asking them to step in..you said he is NICEIC registered, so let themn earn their fees.