См. в «Письмовнике».

1. Именинник видел это как в замедленной съемке.
2. Олег в предвкушении ни с чем не сравнимого наслаждения сделал глоток горячего кофе.
3. Оставалось ждать. Вот только чего, парень не знал.
4. Только дойдя до остановки, девушка осознала, что сейчас произошло.

Да, сочетание "коллеги по работе" ошибочно, хотя коллегами называют не только людей, работающих в одной организации, но и людей, имеющих общую профессию, общие профессиональные интересы и т. п.

Сокращение, конечно, неудачное. Желательно заменить его на полное наименование. Но если такой возможности нет, то лучше использовать Ваш вариант.

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

В приведенных Вами примерах корректно: палаццо Колонна, дворец Александра III в Массандре (ср.: Массандровский дворец), Арсенальная комната Царскосельского дворца (может, использовать современное название — Екатерининского?), парадная анфилада Царскосельского дворца, Малый Трианон, центральный вестибюль замка Шамбор, вилла «Черный лебедь», вилла «Ротонда». 

Сложнее всего, кажется, с названием д/Дом ф/Фавна. Возможно написание дом Фавна (тем более в ряду перечисления других домов  в Помпеях), но в условиях контекста может быть уместно использовать прописную как раз в первом слове, чтобы избежать модели «дом, принадлежащий...» и подчеркнуть, что речь идет о памятнике архитектуры.

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

Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).

Учительница неправа. Правильно: на день рождения. Вообще говоря, этому сочетанию не везет, его всячески искажают: пишут с буквой е на конце, пишут слитно, употребляют как слово среднего рода (*деньрождение, с деньрождением, мое деньрождение). Всё это грубейшие ошибки. На самом деле это обычное словосочетание, такое же, как, например, День города. Главное слово – день, зависимое – рождения (день чего? рождения, родительный падеж). Правильно: день рождения, на день рождения, с днем рождения, мой день рождения.

Это слова, имевшие в прошлом общий корень. Например, слова начало и конец - родственные. Они восходят к одной и той же индоевропейской основе *ken 'появляться, начинать'. Отсюда же слово искони 'вначале'. Слово конец в древнерусском языке имело значение и 'граница' (где что-то кончается и что-то начинается). Объяснить это можно, учитывая представления наших предков о времени. Древние люди считали, что время циклично, поэтому начало и конец – это одна точка на колесе времени.