1. В приведенном примере пишется две Н, так как имеется в виду значение сложно: Всё это довольно запутанно. 2. Возможны оба варианта. В окне «Искать на Грамоте» напишите начальную форму отдать. Не забудьте поставить галочки возле интересующих Вас словарей, например Словаря трудностей.

Классификация зависит от того, какой критерий положен в ее основу. Употребление слова обои скорее можно отнести к грамматическим ошибкам, однако можно квалифицировать его и как ошибку стилистическую. 

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

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

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

Рекомендуем Вам послушать короткую лекцию професора И. Г. Милославского на эту тему.