>I would say that the last one is " He said (that) he had seen her before he had GONE there.
Nope, you mustn't change the verb in indirect speech!
You only change the tense, and if it doesn't fit anymore, also the adverbials of place, time, etc.:
Peter (on the 22nd in London): I came here...