Tense ; indirect

>We told Sharon that her comments didn't really relate to the key issues at hand.

is correct.
I think, the direct speech sentence is in simple present: "Your comments don't relate to the key issues."

When the "introduction"part of a sentence in indirect speech is in a past tense form (here: "We told...") the actual tense in the following sentence has to be backshifted.


The rules:
DIRECT speech tense -----shifts back to ------> INDIRECT speech tense:

Present (Progressive) ---------------------------> Past (Progressive)
Past (Progressive) -------------------------------> Past Perfect (Progressive)
Present Perfect (Progressive) ------------------> Past Perfect (Progressive)

will-Future (Progressive) ------------------------> Conditional (Progressive)
will-Future Perfect (Progressive) ---------------> Conditional Perfect (Progressive)


Past Perfect, Past Perfect Progressive and the Conditionals cannot be backshifted!
If they occur in a direct speech sentence, they remain the same in the according indirect speech sentence.

Examples:
"I cannot tell a lie" ----------------------> He said, (that) he couldn't tell a lie.
"We are not amused" -------------------> Queen Victoria said (that) they were not amused.
"I came, saw and conquered." ---------> Cesar said (that) he had come, he had seen and he had conquered.
"I went to London." ----------------------> He said (that) he had gone to London.
"I will go to school" ----------------------> He said (that) he would go to school.
"I am eating." ----------------------------> He said (that) he was eating.
"I would never visit her." ----------------> He said (that) he would never visit her.
"I had seen her before I came here." --> He said (that) he had seen her before he had come there."
...

The rule says that the verb has to be changed in reported speech because you refer to an action in the PAST, something it was SAID. In this case, Sharon "made" comments and you are reporting it.

Sharon:
A and B: Your comments don't really relate to the key issues at hand.
[...]
C: Hey, what did you tell Sharon? She looks frowned.
A and B: We told her that her comments didn't really relate to the key issues at hand. She didn't like it, I guess.

BUT, when you report facts that are ALWAYS valid, you can use simple present tense.

Hey Mom, our teacher told us today that oil is lighter than water.
... oil is and will always be lighter that water.

Mary told me she doesn't like roses.
... she doesn't now and maybe won't forever.

Hope this helps!

>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 yesterday.
Jeff (on the 31st in New York): Peter said he had come there the day before.