Очевидно, сочетание на двух человек (а числительные до десяти рекомендуется передавать в словесной форме) относится к слову сертификат. При невозможности передачи в тексте словосочетания сертификат на двух человек название услуги можно сформулировать так: Восхождение двух человек по горному маршруту в сопровождении гида.
В правилах сочетания знаков конца предложения со скобками приводятся примеры, в которых предложение заключено в скобки полностью и представляет собой авторскую ремарку к речи персонажа, сравним случай из пункта 2 параграфа 158 «Полного академического справочника» под ред. В. В. Лопатина: Я не понимаю теперь: кто чужой в этом городе, – мы или они? (Он кивнул на балкон особняка.) Нас не хотят больше слушать (А. Т.) В примере, приведенном в вопросе, предложение устроено более сложно: в нём вставная конструкция состоит из вопросительного и повествовательного предложений, не самостоятельных, а включённых в «основное» предложение и представляющих собой комментарий автора к собственной речи — так называемый метаязыковой комментарий. Подобные случаи не приводятся в справочниках, и ответ был дан исходя из коммуникативной значимости вставной конструкции. Оформление фрагмента, приведённого в вопросе, можно сделать более похожим на примеры, приводимые в справочниках, если поставить после «основного» предложения точку: У противоположной стены располагался папин кульман. (Знаете, что такое кульман? Ушло слово в прошлое.)
Запятая не нужна. В данном случае два придаточных соединены одиночным разделительными союзом или (при этом подчинительный союз не повторяется). Правило приведено в пункте 2 параграфа 119 «Полного академического справочника» под ред. В. В. Лопатина.
Можно выбрать либо первый, либо второй вариант. Ваши доводы в пользу того и другого корректны. Что касается третьего варианта, то для постановки запятой и тире между частями сложносочиненного предложения нет оснований.
Постановка тире объясняется тем, что в этой конструкции подчеркивается параллелизм строения компонентов, в каждом из которых придаточная часть сложноподчиненного предложения находится перед главной. См. пункт 4 параграфа 124 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Эти сочетания представляются аналогичными сочетаниям соотносительных или близких по значению слов типа ложки-вилки, овощи-фрукты. См. пункт 4 параграфа 118 в разделе «Орфография» полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Запись без предлога в допустима.
1. Корректно написание со знаком тире: врач — аллерголог-иммунолог. Однако в приведенном Вами примере 1 тире отделило бы конструкцию главный внештатный детский специалист от конструкции Министерства здравоохранения, что нарушило бы логику и грамматику высказывания; в приведенном Вами примере 2 тире возможно.
2. Победителем стал Иванов В.В. — ученик Горно-Алтайской детской школы искусств.
Оба варианта неудачны. Оптимально было бы выделить батарейки GP в отдельное высказывание — именительный темы; два глагола являются сказуемыми частей бессоюзного сложного предложения с условно-следственными отношениями, выражаемыми тире: Батарейки GP. Увидел — купи!
Полагаем, такие сочетания можно выделять запятыми или двойным тире как присоединительные конструкции.