Вы правы. Правильно здесь: где бы не побывал путешественник.  

Выделение уточняющего несогласованного определения с помощью тире допустимо. Во втором предложении предпочтительна постановка двоеточия, так как вторая часть бессоюзной конструкции поясняет то, о чем говорится в первой части; однако в данном случае возможна замена двоеточия на тире.

Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).

В упомянутом параграфе 132 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина речь идет о более сильных знаках, нежели запятая, — точке с запятой, двоеточии, тире; применить этот параграф к обсуждаемому предложению едва ли возможно.

В данном случае мы имеем дело с постановкой запятой на стыке союзов. Впрочем, правила в этой области далеко не категоричны. Так, в параграфе 36.3 справочника по пунктуации Д. Э. Розенталя приводятся, в числе прочих, примеры, в которых «союз и присоединяет целое сложноподчиненное предложение» даже при возможности перестановки частей, сравним: Он давно уже уехал, и где он теперь, никто не знает (предложение из справочника) — Он давно уже уехал, и никто не знает, где он теперь (перестроенное предложение из справочника). Представляется, что в обсуждаемом предложении возможны варианты: эталонным является вариант с запятой между союзами и и когда, однако допустим и вариант без этой запятой.

Слово также может выступать и в качестве наречия, и в качестве союза. Эта особенность функционирования слова отражена в основных словарях и грамматиках русского языка — в частности, в «Грамматическом словаре русского языка» А. А. Зализняка и в «Русской грамматике» (1980). Именно эти издания являются наиболее представительными источниками, отражающими грамматические особенности слов.

Основная цель РОС — предоставить сведения о написании слов, поэтому в этом словаре прежде всего уделяется внимание орфографии, в данном случае слитному/раздельному написанию (ср.: также и так же).

Объем БУС достаточно невелик: в нем представлено около 30 000 наиболее употребительных слов русского языка. Слово также обычно употребляется в качестве союза, а не наречия. Поэтому в БУС дано развернутое толкование значений союза также, а также в качестве наречия упоминается в конце словарной статьи как мотивирующее слово для союза также.

Также в качестве наречия имеет значение ‘вместе с тем, одновременно, равным образом’. Например:

Прекрасный человек Иван Иванович!
<…>
Очень хороший также человек Иван Никифорович.

Также в качестве союза присоединяет однородные члены предложения или предложения в составе сложного. Например:

Нам рассказали об истории города, о его достопримечательностях, также (оформляет присоединительные отношения) о его настоящем.

Очень странное замечание. Слово обеих или обоих писать вовсе не обязательно. Поздравляю красавиц, поздравляю красавцев – правильно.

Это не ошибка, можно использовать оба местоимения.

Следует писать с большой буквы: Они могут стать гостями первых в истории России зимних Игр.

Такого правила не существует (точнее, оно может быть изобретено в редакции газеты, но не будет соответствовать нормам русского правописания). Названия высших государственных должностей (неважно, своей страны или чужой) пишутся с большой буквы только в текстах официальных документов (Указ Президента Российской Федерации). В газетном тексте правильно: президент России и президент Украины или президенты России и Украины.