См. ответ на вопрос № 265590.
Очевидно, сочетание на двух человек (а числительные до десяти рекомендуется передавать в словесной форме) относится к слову сертификат. При невозможности передачи в тексте словосочетания сертификат на двух человек название услуги можно сформулировать так: Восхождение двух человек по горному маршруту в сопровождении гида.
Да, такая фамилия склоняется, если принадлежит мужчине: Александру Гиссу.
Такое сокращение вряд ли будет уместным. Если нужно сократить, то лучше написать только фамилию: Андерсен, сказки Андерсена (но не Ганса Андерсена).
Запятая не требуется.
Это сочетание часто употребляется в последнее время, оно перестало быть новым, необычным, непривычным, что, по нашему мнению, и дает основания не заключать его в кавычки.
Аббревиатура ГИБДД (и ГАИ) женского рода (как и указано в ответе на вопрос № 238674). Род аббревиатур определяется по стержневому слову (инспекция). Однако некоторые аббревиатуры, часто употребляемые и похожие по своему внешнему фонетическому облику на «обычные» слова, приобретают родовую форму мужского рода, например: МИД (хотя министерство), ВАК (хотя комиссия) и др.
