Your old shower at 8.5kW would take about 37A so a 40A MCB is just about right. The 9.5kW shower however will draw a little over 41A so your 40A breaker is under rated - a 45A will be needed - but you might just get away with your existing MCB.
The cable size required for 8.5 and 9.5kW showers is 10mm²
The 63A RCD very probably powers the whole house including the shower, cooker, lights, power sockets etc and the 30mA rating on it is normal - the Earth Leakage current it will trip at i.e. if there's a difference of 30mA between Live & Neutral the RCD will trip to stop the missing current passing through someone's body.
I did see this on a Creda site...
"in order to comply with the current building regulations you should have a competent certified installer carry out any electrical work to the IEE Wiring Regulations"
http://www.creda-showers.co.uk/creda-faqs
Peccavi
July 2009