Действительно, эти слова следует склонять. Также рекомендуем заменить слово типа на слово вроде: И я не говорю о сугубо мужских профессиях вроде подводников или летчиков штурмовой авиации.

В русском языке нет слова с нужным Вам значением. Ни слово подошва, ни слово стопа не подходят. Предлагаем написать: размер 36–40, на длину стопы от... до... см.

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

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

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

Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.

Как указано в «Справочнике по пунктуации», в сочетании что (,) если обычно ставится запятая, но на практике встречаются примеры оформления этого сочетания без запятой. Поскольку рассматриваемое сочетание представляет собой частицу, к тому же близкую по смыслу частице а ну как, отсутствие запятой в сочетании нельзя считать ошибкой. Постановка запятой в этом сочетании обусловлена, вероятно, тем, что местоимение что содержит в себе «следы» грамматической основы, сравним: Что будет, если?...; Что было бы, если?...

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

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