В этом предложении имеется грамматическая ошибка: производителем действия, которое выражено деепричастием (потеряв), должно совершаться тем же субъектом, который является подлежащим в главном части предложения. Например: Мы стремимся к тому, чтобы посетить как можно больше разных стран, не потеряв своей. 

Слово спасибо, действительно, образовано от сочетания спаси богъ (после падения редуцированного ъ согласный г оказался в слабой позиции и утратился), но давно уже не воспринимается как сокращение от этого сочетания и не означает «спаси вас бог». Сейчас спасибо – обычное слово, самая распространенная в живой речи форма выражения благодарности. Сочетание большое спасибо правильно.

Правильно: в Бор.

Ответить на вопрос, почему после того или иного слова требуется та или иная падежная или предложно-падежная форма, можно далеко не всегда. Универсальный ответ: такова литературная норма, так сложилось в языке. Но, обратившись к этимологическим словарям, мы можем узнать, как было раньше, когда изменилась литературная норма (если она менялась), предположить, почему сложилось именно так. А заодно развеять несколько мифов, связанных со словами спасибо и благодарю. Таких мифов немало: и что спаси бог превратилось в спасибо чуть ли не в XX веке, после Октябрьской революции (когда «запретили бога»), и что превращение спаси бог в спасибо – следствие языковой лени, профанации сакрального смысла и т. п.

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.

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

Интересное перечисление в вопросе :)

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

О написании Бог / бог см. ответ на вопрос № 248385.

Устойчивое выражение бог знает (что, где, куда, как...) означает 'неизвестно (что, где, куда, как)' и зачастую употребляется, когда речь идет о чем-либо не очень хорошем: ехали бог знает куда; натворит без нас бог знает что.  Поэтому его употребление в данном предложении неоправданно.