Вы написали правильно: Северно-Кавказского фронта. В географических, административно-территориальных названиях, в названиях разного рода организаций, начинающихся географическими определениями с первыми компонентами Северо- (Северно-), Юго- (Южно-), Западно-, Восточно-, Центрально-, сложное прилагательное пишется через дефис, и в нем с прописной буквы пишутся оба компонента.
Название Халкидики несклоняемое. Корректно: на Халкидики (ср.: на полуостров), с Халкидики, пляжи Халкидики.
Ошибки нет. Правильная форма родительного падежа: Пиренеев. Падежные формы существительных не проверяются прилагательными. Ср.: герои – подвиг героев, геройский поступок.
Корректно: в лицее "Бауманский", в Бауманском лицее.
В литературных источниках 60-х годов ХХ века — публицистике, мемуарах, художественных произведениях — можно обнаружить свидетельства знакомства авторов или их героев с балканским блюдом чевапчичи. Можно найти это слово (с грамматической пометой «множественное число») и в сербохорватско-русских словарях. Этимологические разыскания ведут уже к персидскому языку, но и краткой исторической справки достаточно, чтобы не согласиться с Вашей версией происхождения названия блюда. В русском языке слово чевапчичи употребляется как существительное в форме множественного числа, склоняемое: вкусные чевапчичи, Сербия славится чевапчичами, порция знаменитых чевапчичей, угощать чевапчичами, десятка два чевапчичей.
Употребление прописных и строчных букв в названиях войн в целом подчиняется правилу о названиях исторических эпох и событий, календарных периодов и праздников, общественных мероприятий.
Отдельные написания являются словарными. Так, орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) рекомендует написание «опиумные войны». Рекомендация, по-видимому, обусловлена тем, что название не типично, оно воспринимается как не вполне название, скорее описательный оборот, используемый в функции названия. Ср. типичные названия для войн: Итальянские войны, Балканские войны, Альбигойские войны, Гуситские войны, Наполеоновские войны, Пунические войны, Греко-персидские войны.
Слово Земля пишется с большой буквы как астрономический термин (название планеты), например: расстояние от Земли до Венеры составляет... Другие случаи написания с большой буквы: в значении 'наземный центр руководства полетами' (команда с Земли), а также в названиях островов, архипелагов, полуостров, некоторых территорий: Новая Земля, Огненная Земля.
В приведенном отрывке слово земля не употребляется как астрономический термин. Оно синонимично здесь словам мир, свет: мальчику казалось, что больше была не планета Земля (вид из космоса), а весь мир вокруг него. В этом значении правильно написание строчными.
В названиях войн (как и вообще в названиях исторических эпох и событий, календарных периодов) с прописной буквы пишется первое слово и входящие в состав названия имена собственные: Испано-американская война, Франко-прусская война, Русско-турецкая война 1877–1878, Война Алой и Белой розы, Война Севера и Юга. Во множественном числе написание с прописной буквы первого слова в большинстве случаев сохраняется: Греко-персидские войны, Итало-эфиопские войны, Русско-турецкие войны, Балканские войны.
Что касается пункта В: слова первая, вторая пишутся с прописной в, если можно так выразиться, официальных названиях войн, напр.: Первая мировая война, Вторая мировая война. Название первая арабо-израильская война таковым не является, поэтому корректно его писать строчными (но с прописной – общепринятое собственное название Арабо-израильская война 1948–1949). То же касается второй греко-персидской войны: поскольку собственное название исторической эпохи – Греко-персидские войны, такие сочетания, как первая греко-персидская война, вторая греко-персидская война и под., представляется правильным писать строчными.
Верно: на Аляске (на полуострове), в штате Аляска, на Украине.
Жителей Аравийского полуострова можно назвать аравийцами и (в историческом контексте) аравитянами. Специального слова, обозначающего гражданина ОАЭ, в литературном языке нет.