Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.

Эта фамилия должна склоняться. Вероятно, фамилию не просклоняли из-за того, что ударение падает на последний слог. Но это ошибка: из фамилий, оканчивающихся на -а, -я ударное, не склоняются только французские (Дюма, Золя).

В «Русском орфографическом словаре» указано: сектор Газа, сектора Газа (Газа не склоняется).

Очевидно, сочетание на двух человек (а числительные до десяти рекомендуется передавать в словесной форме) относится к слову сертификат. При невозможности передачи в тексте словосочетания сертификат на двух человек название услуги можно сформулировать так: Восхождение двух человек по горному маршруту в сопровождении гида.