Подскажите, пожалуйста, каким должно быть расстояние от подземного газопровода НД до выгреба дворового туалета? Какими документами оно регламентируется?

Здравствуйте. Как таковых норм нет. Нужно свести это расстояние к расстоянию от сетей канализации (см. СП 42-101-2003, приложения).

Думаю, не желательно, чтобы туалет был в охранной зоне

Если подземный газопровод полиэтиленовый, то "дурного" вляния на него выгребная яма не окажет, а вот если он стальной, то лучше чтобы расстояние было как можно больше. Можно ориентироваться но нормы приложения В СП 62.13330.2011, как для самотечной канализации.
Но в любом случае желательно газопровод в месте приближения к туалету заключить в футляр (без конрольной трубки, естественно) как защиту от механических повреждений при любых манипуляциях с выгребной ямой. Затраты не большие, а "душе спокойнее".