Hiya Mel
Yeah, I am trying to avoid some of the embarrassment; heaven knows that we have enough of it while transitioning!
The mechanics of the name and gender change documentation are pretty clear on the Home Office website. But, if you've recently looked at the very detailed guideline document they have for photos, you'll kind-of see why I was asking about the photo issue.
Anyhow, I think the notary thing will be acceptable to them.
Cheers
J