Thanks, here in Dubai you need the birth certificate and of course her's doesn't show any parentage at all, just her own name (my wife's maiden name) and we have always accompanied it with her change of name deed (done by my wife just before we got married) and made the (honest!) statement that we weren't married when she was born. Really, are the Qatari officials particularly strict about this as it hasn't been an issue in Dubai..?