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

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

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

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

Предложение перестроить таким образом можно.

Это чрезвычайно сложный вопрос. В справочниках Д. Э. Розенталя указано, что из фамилий на ударяемые -а склоняются только славянские: у писателя Майбороды, к философу Сковороде, фильмы Александра Митты, но романы Золя, Дюма. 

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

Правила об употреблении подобных псевдонимов нет, но можно попробовать опереться на прецедент. Псевдоним Жорж Санд устойчиво используется как женское имя. Например: 

Отчего, например, так понравилась Жорж Санд? «А потому, ― отвечает Белинский, ― что для нее не существуют ни аристократы, ни плебеи; для нее существует только человек, и она находит человека во всех сословиях, во всех слоях общества, любит его, сострадает ему, гордится им и плачет за него…» [Е. А. Соловьев-Андреевич. Александр Герцен. Его жизнь и литературная деятельность (1897)] 

Жорж Санд стала известной сразу по выходу первых романов ― «Индиана» и «Валентина». [А. Всеволжский. Мятежная Аврора (2004) // «Вокруг света», 2004.07.15]

Но один из пятидесяти экземпляров, отпечатанных в 1846 году, приобрела Е. Г. Бекетова, переводчица Вальтера Скотта, Диккенса, Теккерея, Жорж Санд, Гюго, Бальзака и многих других прекрасных писателей. [В. Баевский. Ассиар // «Знамя», 2005]    

Однако интересно, что современник писательницы Н. Г. Чернышевский в статье «Жизнь Жоржа Санда», комментируя публикацию ее мемуаров, склоняет новаторский для того времени псевдоним Джорж Санд как мужское имя, а согласует с ним слова как с женским именем. Ср.:

Едва ли какое-нибудь явление в изящной словесности последних двух или трех лет имело столь сильный успех, как мемуары Жоржа Санда. <...> Казалось, что Жорж Санд намерена дать им [«Записок»] громадный размер... <...> Итак, вполне переводить «Записки» г-жи Жорж Санд невозможно. Тем не менее, автобиография заключает в себе очень много интересных фактов и прекрасных эпизодов. Иначе и быть не могло. Жизнь Жоржа Санда замечательна не только высоким психологическим развитием: она также богата драматическими [положениями]. Все это вместе сообщает ее «Запискам» высокую занимательность. Кроме того, Жорж Санд принимала сильное участие в исторических событиях, сближалась со многими замечательными людьми, и ее «Записки» прекрасно знакомят нас с некоторыми из них. <...> 

Вероятно, в этой статье отражен начальный этап освоения мужского имени как женского псевдонима. Сейчас для нас более естественными кажутся сочетания жизнь Жорж Санд, мемуары Жорж Санд.

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

1) обычно в этих случаях именительный падеж существительного указывает на устойчивый признак предмета, на постоянно присущую ему качественную характеристику, а творительный падеж – на временный признак. Ср. у Пушкина: Германн был сын обрусевшего немца. – Бопре в отечестве своем был парикмахером, потом в Пруссии солдатом. Однако это разграничение не проводится последовательно, например: А Давид... был сначала пастух (В. Панова) (употреблена форма именительного падежа, хотя указывается временный признак); Дом, мимо которого бежала Аночка, был городской школой (Федин) (употреблена форма творительного падежа, хотя имеется в виду постоянный признак);

2) при отсутствии связки употребляется форма именительного падежа, например: Мой отец врач. Постановка именного сказуемого в форме творительного падежа встречается в разговорной речи, причем только у существительных, обозначающих род деятельности, профессию, состояние, например: У меня мать здесь учительницей (Федин); Он в штабе дивизии связистом (Казакевич) Такой же разговорный характер имеет конструкция с именительным падежом при глаголе считаться, например: Я грубиян считаюсь... (А.Н. Островский). Ср. литературную форму: Рощин считался хорошим стрелком (А.Н. Толстой);

3) при глаголе звать употребляется как именительный, так и творительный падеж, например: ...Все звали ее Люба (Фадеев); ...Звали его Иваном Ивановичем (Гаршин);

4) при глаголах называться, зваться обычно употребляется творительный падеж, например: Мать сшила мне гимнастерку и штаны из какой-то материи, которая называлась «чертовой кожей» (Гайдар); ...Проводят по морю ту же непроходимую черту, которая на земле зовется границей (Л. Соболев). Форма именительного падежа вносит разговорный оттенок, например: Ну, серьги мои с зажимом клипсы называются (В. Панова). При географических наименованиях обычно употребляется именительный падеж, например: Потом и вся местность кругом стала зваться Игарка (А. Кожевников);

5) имя прилагательное в составном сказуемом независимо от типа связки (незнаменательные или знаменательные глаголы-связки) обладает большей свободой в выборе формы творительного или именительного падежей. Но творительный падеж свойствен книжной речи, а именительный – разговорной. Я бываю гадкая... (Л. Толстой). – Когда же я бываю любезным!(Тургенев). Мысль Викентия Алексеевича шла примерно теми же ходами, что и прохоровская, ассоциации были тождественными (В. Липатов). – Парень-то был ядреный, в плечах широкий (В. Белов).

Фамилия Кобалия должна склоняться. В «Словаре собственных имён русского языка» Ф. Л. Агеенко сказано следующее: «Грузинские фамилии, оканчивающиеся на -ия, склоняются по образцу имени Мария (Мария, род., дат., предл. ии), хотя в речевой практике, на ТВ и радио, в печати фамилии этого типа иногда не склоняют, что не соответствует норме русского литературного языка. Правильно: ДАНЕЛИЯ Георгий, Данелии Георгия, к Данелии Георгию, о Данелии Георгии [нэ] (рос. кинорежиссёр); АЛЕКСАНДРИЯ Нана, Александрии Наны, к Александрии Нане, об Александрии Нане (груз. шахматистка); ЧКОНИЯ Ламара, Чконии Ламары, к Чконии Ламаре, о Чконии Ламаре (груз. актриса)».

На первый взгляд, сочетание двое Олимпийских игр соответствует правилу, т. к. название Олимпийские игры в единственном числе не употребляется. Однако у слова игры единственное число существует, поэтому аналогия с сочетанием двое суток не вполне корректна и правильность выражения двое Олимпийских игр вызывает сомнения. Предпочтительно перестроить фразу.

Запятая не нужна.