Для ответа на этот вопрос мы проконсультировались с председателем Орфографической комиссии РАН д. ф. н., проф. В. В. Лопатиным. Вот его рекомендация.

Наличие вариантов югоосетинский – южноосетинский связано с тем, что раньше (до начала 1990-х) этот регион официально назывался Юго-Осетинская автономная область (в составе Грузинской ССР). Такое наименование зафиксировано и в «Словаре географических названий СССР» (М., 1983). Следовательно, раньше единственно правильным было прилагательное югоосетинский. Но в настоящее время официальное название – Республика Южная Осетия. От этого названия и образовано прилагательное южноосетинский. В словаре Е. А. Левашова «Географические названия» (СПб., 2000) зафиксировано только южноосетинский, варианта югоосетинский здесь нет.

Итак, грамматически возможны оба варианта: южноосетинский и югоосетинский. Разницы в значении между ними нет, оба прилагательных обозначают 'относящийся к Южной Осетии, связанный с ней'. Но при этом предпочтительным следует считать вариант южноосетинский, образованный от официального названия региона в настоящее время. Вариант югоосетинский, образованный от прежнего названия, сегодня можно назвать историзмом.

Начнем со второго вопроса. Мы не избираем вопросы, "достойные" ответа. Мы не выполняем домашние задания учеников и студентов, также мы не отвечаем на вопросы, не относящиеся к нашей компетенции.

И ответ на первый вопрос. Написание Э или Е в личных именах и фамилиях не регламентируется правилами правописания. Если имя фиксируется в энциклопедических или иных заслуживающих доверия источниках, то на такую фиксацию и нужно опираться при написании. Кроме этого, есть общие рекомендации по транслитерации иностранных имен и фамилий, не только английских, но эти рекомендации могут не соблюдаться, если в практике письма укоренилось альтернативное написание. Достаточно подробное, но, к сожалению, уже ставшее букинистической редкостью издание - книга  Р. С. Гиляревского и Б. А. Старостина "Иностранные имена и названия в русском тексте" (М., 1985) - в Интернете есть лишь пиратские копии этой книги. Также см.: Р. А. Лидин. Иностранные фамилии и личные имена. Практика транскрипции на русский язык. Справочник. (2006).

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

Надпись представлена как подлинное выражение, включённое в текст, поэтому её точно нужно заключить в кавычки. Другой вопрос, требуется ли перед ней двоеточие. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя приводятся, с одной стороны, примеры типа Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана, с другой — примеры типа Мимо станции проносились скорые поезда с табличками на вагонах: «Москва — Владивосток». Там же отмечено, что двоеточие ставится, если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п. Но, судя по всему, дело в другом: в примерах с двоеточием подлинное выражение, включённое в текст, завершает собой предложение, в примерах без двоеточия — находится в середине предложения. Таким образом, корректно будет такое оформление: На столе стояла кружка с надписью: «Маме», но Кружку с надписью «Маме» кто-то убрал со стола.

В данном случае корректно употребление сказуемого в форме ед. ч.

Правильно: ...в ряде городов-миллионников.

См. «Словарь трудностей».

Это слово выделяется только в том случае, если оно выступает как вводное.

ПРАВДА, частица, вводное слово, союз, член предложения

1. Частица. Выражает утверждение, уверенность, а также употребляется при вопросе, требующем подтверждения. Не выделяется знаками препинания.

«А мы правда думали, пропал», – сказала она. И не понять было: сожалеет или радуется. В. Астафьев, Царь-рыба. Правда ведь, папа, смешная сказка? Ч. Айтматов, Белый пароход. Но он и правда честен и верен – верит, что жив царь Николай, пишет все бумаги по-старому и клянется, что умрет с буквой «ять». М. Пришвин, Мирская чаша. В этом предложении правда не надо ставить запятую?

2. Вводное слово. То же, что «однако, тем не менее, все же». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Наказано было, правда, старухе, когда не сможет или занеможет, обращаться за помощью к соседке Вере, но до этого еще не дошло, Дарья справлялась сама. В. Распутин, Прощание с Матерой. Вы очень похожи на Сашенькиного мужа... Там много ваших фотографий... Все, правда, размножены с одной... Ю. Семенов, Отчаяние. Народу, правда, не шибко много было. В. Шукшин, Горе.

Вводное слово «правда» также иногда употребляется в значении «верно, в самом деле».

«Я не знаю, – отвечал Вронский, – отчего это во всех москвичах, разумеется исключая тех, с кем говорю, – шутливо вставил он, – есть что-то резкое. Что-то они всё на дыбы становятся, сердятся, как будто всё хотят дать почувствовать что-то...» – «Есть это, правда, есть...» – весело смеясь, сказал Степан Аркадьич. Л. Толстой, Анна Каренина.

3. Союз со значением уступки (обычно в начале предложения или части сложного предложения). То же, что «хотя и, однако, но». Вопреки пунктуационным правилам союз «правда» обычно выделяется запятыми, сближаясь по значению с вводным словом.

С тех пор в своем бобыльском хозяйстве Дубчик обходился топором, правда, тоже старым и заржавленным, с неудобным расшатанным топорищем. В. Быков, Народные мстители. «Ну как заказчики?» – интересовался ночью Колька, и похлопывал жену по мягкому телу, и смеялся – не притворялся, действительно смех брал, правда, нервный какой-то смех. В. Шукшин, Жена мужа в Париж провожала. Погуляли хорошо, правда устали.

4. Член предложения. Не требует постановки знаков препинания.

Правда ли это, нет ли – знали только они сами. И. Гончаров, Обрыв. Может быть, именно в этом великая сермяжная правда. И. Ильф, Е. Петров, Золотой теленок.

См. здесь.

Ответы не противоречат, а дополняют друг друга. Запятая во фразе с наступающим 2007 годом ставится, если пишущий придает числительному пояснительный оттенок: с наступающим, то есть 2007 годом. Однако без пояснительного оттенка оборот тоже возможен: с наступающим 2007 годом. В этом случае слово наступающим относится ко всему обороту 2007 годом: с 2007 годом (каким?) наступающим. 

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