Though tracking down the relevant records may be tiresome, I don't think Mrs O has anything to worry about. My brats were born in Rinteln and Wegberg, my Dad in Singapore, my mother in Malta and my aunts and uncles in China and India in the days when we had an empire. None had any problems with certification.
I myself was nearly born in Malaya, in which case I would now be either dead or speaking Japanese.