And the winner is......
First passed the post was the Maltese Public Records Office! From ordering to delivery it took seven days, Mrs Ogre is now in possession of two full Maltese birth certificates. Funnily enough they contain more information than the UK full one does, such as Grandfathers name(s)
We are still waiting for the UK version to turn up........