Орфографически верно: трек, трекинг, трекинговый. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Написание с одной буквой к соответствует нормам русского письма (см. подробное объяснение в ответе на вопрос № 262066).

Окончанием является последняя буква. Точнее, последняя буква в этих словах обозначает два звука, один из которых относится к основе, второй – к окончанию: милици[ja] – милици[jy]. Основа этого слова милициj, окончание -а. На письме выделяется окончание -я. То же самое в слове путешествие.

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

Эти имена появились в русском языке тогда, когда буква Э после согласных употреблялась на письме очень ограниченно. Список слов, писавшихся с буквой Э в 1950-е гг., есть в "Правилах русской орфографии и пунктуации". Сегодня, конечно же, таких слов гораздо больше. 

Да, склоняется. Мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода, т. е. правильно: Безносюка, Безносюку, Безносюком, о Безносюке.

Словарной рекомендации на этот счет нет, но в официальных текстах (например, в письме Минпросвещения России) используется в основном вариант со склонением обеих частей: согласно плану-схеме. Если первая часть такого сложносоставного термина склоняется, то его род определяется по первому слову, например: согласно приложенному плану-схеме.

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

Такое написание нигде не регламентировано. Если исходить из того, что одна из функций дефиса в русском письме – разного рода выделение каких-либо частей слова, этот знак представляется здесь удачным способом решить проблему: показать единство прозвища, состоящего из нескольких слов, и не загромождать текст прописными буквами.

Пожалуй, такое выражение не слишком удачно, однако сочетание земной шар используется здесь в значении "планета Земля", а слово конец — в значении "место на какой-л. территории, в каком-л. государстве, расположенное далеко от данного места (Такие письма разослали во все концы страны)".