В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

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

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.

Оба варианта могут считаться правильными, хотя есть нюансы.

Во-первых, безоговорочно можно считать предложно-падежную форму из + Р. п. несогласованным определением, если ее можно заменить прилагательным — согласованным определением. Например, Наф-Наф строит дом из камней = каменный дом. Но есть следующий пункт.

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

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

Краткие формы образуют только качественные прилагательные, причем далеко не все. Говоря о кратких формах качественных прилагательных, мы имеем в виду, что эти краткие формы: а) имеют окончания не прилагательных, а существительных (добр-Ø как стол-Ø, добр-а как стен-а и т. д.), б) изменяются по родам и числам, но не по падежам, в) выступают в роли сказуемого, но не определения. Таких кратких форм, взятых в совокупности названных признаков, у притяжательных прилагательных, как и у относительных, нет.

Однако если под краткостью понимать только первый из названных признаков, то следует указать, что в парадигме склонения притяжательных прилагательных объединены краткие и полные формы. К притяжательным прилагательным относят прилагательные с суффиксами -ин, -ов, -ий ([-й-]) и нулевым окончанием в начальной форме: мам-ин-Ø, отц-ов-Ø, лис-ий-Ø. В формах именительного и винительного (когда он совпадает с именительным) падежа всех родов и чисел эти прилагательные имеют окончания существительных, а не прилагательных, то есть краткие формы. То же касается форм родительного и дательного падежа мужского и среднего рода единственного числа прилагательных с суффиксом -ов: нет отцов-а сундук-а (ср. форму относительного прилагательного с другим окончанием: отцовск-ого сундук-а).

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

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

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

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

Глагол включить проходит тот же путь. Сейчас литературная норма – включИт (и включЁн) во всех значениях, но в вышедшем в 2012 году «Большом орфоэпическом словаре русского языка» ударение вклЮчит (и вклЮчен) уже дано в качестве допустимого (правда, пока это единственный словарь, который разрешил так говорить).

Что касается связи между ударением и значением, то в некоторых глаголах на -ить, где ударение сместилось ближе к началу слова, варианты «разошлись» по значениям: кОсит траву – косИт глазами, чИнит карандаш – чинИт препятствия. Произойдет ли такое с глаголом включить, пока сказать сложно. Сейчас, как сказано выше, предпочтительно включИт, включЁн во всех значениях.

• Справочники рекомендуют писать названия марок автомобилей в кавычках с прописной буквы: автомобили «Волга», «Вольво», «Ниссан», «Шкода», а названия самих автомобилей как технических изделий – со строчной буквы в кавычках (кроме названий, совпадающих с собственными именами – личными и географическими). Например: «кадиллак», «москвич», «тойота», «ниссан»,  но: «Волга», «Ока» (совпадают с именами собственными, поэтому пишутся с большой буквы). Исключения: «жигули», «мерседес» (совпадают с именами собственными, но пишутся со строчной). Однако на практике различить, в каком случае наименование представляет собой название марки автомобиля, а в каком – наименование технического изделия, часто представляется затруднительным: Всем автомобилям он предпочитает «Тойоту» / «тойоту». В спорных случаях решение о написании с прописной или строчной буквы принимает автор текста.
• Названия, написанные латиницей, в кавычки не заключаются: автомобили Toyota Yaris, Peugeot 306, Daewoo Matiz, Škoda Fabia, Lada Priora.
• Неоднословные названия (марка и модель автомобиля), написанные кириллицей, пишутся через дефис, при этом все части наименования пишутся с прописной буквы: «Лада-Приора», «Тойота-Королла», «Рено-Меган», «Ниссан-Теана», «Хёндай-Гетц», «Ниссан-Альмера-Классик», «Сузуки-Гранд-Витара». Но: «Фольксваген-жук» (перекличка с нарицательным существительным).
• Аббревиатурные названия пишутся без кавычек: ЗИЛ, ВАЗ, КамАЗ.
• В бытовом употреблении названия средств передвижения пишутся без кавычек, например: Приехал на стареньком москвиче (на роскошном кадиллаке). Без кавычек пишутся также разговорные названия машин с уменьшительно-ласкательными суффиксами, напр.: москвичок, фордик, уазик.