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

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

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

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

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

Тогда как вопрос о том, чтобы подвести написание приставок на з/с под общий принцип передачи на письме значимых частей слова, встает при каждом новом обсуждении путей усовершенствования русской орфографии. Решение Орфографической комиссии, закрепленное декретами 1917 и 1918 гг., состояло в том, чтобы распространить мену з на с на все приставки перед всеми буквами, обозначающими глухие согласные (в том числе и перед буквой с, чего ранее не было, а также на приставки без- и через-(чрез-), которые ранее писались только с конечным з). Можно полагать, что установление именно такого правила было связано с попыткой устранить содержащуюся в нем непоследовательность. Мена согласных именно в этих приставках обусловлена историческими причинами. См. формулировку М. В.  Ломоносова в "Российской грамматике" (1755):  "Предлоги, которые из согласных з и с составляются, из сего правила должно выключить, ибо древнее их употребление к тому принуждает. Положим, чтобы употреблять с, невзирая ни на мягкость, ни на твердость следующих согласных, то должно писать исбытокъ, расрыть, восбраняю. Положим, чтобы вместо с была всегда з, то принуждены будем писать: зколачиваю, зтекаю, изтребляю, возкресеніе. Но, видя коль странно и дико сие кажется перед избытокъ, разрыть, возбраняю, сколачиваю, стекаю, истребляю, воскресеніе, мне кажется, должно признаться, что для привычки перед мягкими з, воз, из, раз, перед твердыми с, воз, ис надлежит оставить".

За справкой о вариантах имен можно обратиться в Институт русского языка им. В. В. Виноградова РАН.

Ответ на вопрос № 257242 был дан в 2010 году. Прошло 15 лет, за это время орфографисты проделали большую работу по упорядочению правил написания собственных имен; появились новые научные труды, в которых содержится системное описание современной орфографии (правила и комментарии). Теперь можно дать более подробный ответ и обозначить некоторые важные пункты правил, связанные с написанием имен сказочных персонажей.

1. О рыбке и петушке. Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Похожая история с петушком и рыбкой. У Пушкина это не имена собственные, ср.:

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

Петушок мой золотой
Будет верный сторож твой:
Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незванной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенется
И в то место обернется.

Но за пределами пушкинских текстов золотая рыбка и золотой петушок вполне могут стать Золотой рыбкой и Золотым петушком, если автор другого текста отнесется к ним как к именам собственным. Написания Золотая Рыбка и Золотой Петушок, действительно, будут отклоняться от основного правила, т. к. слова рыбка и петушок в названиях персонажей сохраняют свое прямое значение, и такое оформление имен (если автор выберет его) должно быть значимым, должно оправдываться текстом.

2. О Рябе. В разных текстах могут быть реализованы такие возможности обозначения имени:

а) статус имени собственного может быть присвоен только второму компоненту, тогда возникнет написание курочка Ряба. Ср. в пародиях Владимира Успенского на Гомера (в переводе Жуковского) и Маяковского:

Муза, скажи мне о той многоопытной куре, носящей
Имя славнейшее Рябы, которая как-то в мученьях
Ночью, в курятнике сидя, снесла золотое яичко.

Смотрите –
                      вот курица.
Фамилия –
                     Ряба.
Перья нафабрив
Села,
        натужилась,
глядит сконфуженно...

Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова приводят и такой пример начала сказки: Жили-были бабушка Даша, внучка Маша да курочка Ряба. В таком контексте тоже логично писать с большой буквы только имя Ряба;

б) статус имени собственного может быть присвоен обоим компонентам названия, тогда возникает написание Курочка Ряба;

в) всё наименование выступает как нарицательное: курочка ряба.

Таким образом, окончательное решение часто остается за автором текста, поскольку зачастую только в условиях текста можно решить вопрос о границах имени собственного. Кроме того, не нужно забывать о традиции написания тех или иных имен и словарной фиксации. Написание Царевна Лебедь зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Ваш вариант переноса является единственно возможным. Вот выдержка из свода «Правила русской орфографии и пунктуации. Полный академический справочник» (под ред. В. В. Лопатина. М., 2006).

В основу правил переноса положен слоговой принцип. Однако в ряде случаев учитывается и членение слова на значимые части.

§ 211. Не разрешается оставлять на строке или переносить в следующую строку одну букву. Напр., нельзя переносить: а‑кация, акаци‑я.

§ 212. Не разрешается оставлять на строке или переносить в следующую строку буквенную цепочку, не содержащую гласной буквы. Напр., нельзя переносить: cт‑вол, вс‑лед, цен‑тр, тре‑ст.

§ 213. Не разрешается отделять от предшествующей согласной буквы ъ и ь. Правильные переносы: отъ‑езд, коль‑цо, перь‑ями, буль‑он; не допускаются переносы: от‑ъезд, кол‑ьцо, пер‑ьями, бул‑ьон.

§ 214. Не разрешается отделять переносом букву й от предшествующей гласной буквы. Правильные переносы: рай‑он, вой‑на, стой‑кий; не допускаются переносы: ра‑йон, во‑йна, сто‑йкий.

§ 215. Не разрешается отделять гласную букву от предшествующей согласной буквы, если эта согласная — не последняя буква приставки. Правильные переносы: чу‑дак, ка‑мин, до‑мой, ша‑лун, ба‑лык, пле‑нэром, пле‑тень, по‑лёт, хо‑мяк, би‑рюк; не допускаются переносы: чуд‑ак, кам‑ин, бир‑юк и т. п.

Если же согласной заканчивается приставка, а за ней следует гласная буква, перенос в соответствии с этим правилом возможен, но возможен и такой перенос, который соответствует членению слова на значимые части. Допускаются, напр., не только переносы бе‑заварийный и беза‑варийный, ра-зоружить и разо‑ружить, по‑дучить и поду‑чить, но и без‑аварийный, раз‑оружить, под‑учить.

Примечание. Если после приставки, кончающейся согласной буквой, следует буква ы, то допускается только перенос после гласной буквы: ра‑зыграть или разы‑грать.

§ 216. Разбиваются переносом удвоенные согласные, входящие в корень или образующие стык корня и суффикса, напр.: жуж‑жать, мас‑са, кон‑ный, весен‑ний, рус‑ский. Не допускаются переносы: жу‑жжать, ма‑сса, ко‑нный, весе‑нний, ру‑сский или русс‑кий.

Однако после приставок удвоенные согласные при переносе могут не разбиваться; возможны, напр., переносы со‑жжённый, по‑ссориться и сож‑жённый, пос‑сориться.

§ 217. Группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, напр.: се‑стра, сес‑тра и сест‑ра; це‑нтральный, цен‑тральный и цент‑ральный; ро‑ждение и рож‑дение; де‑тство, дет‑ство, детс‑тво и детст‑во; шу‑мный и шум‑ный.

Если же в группе согласных часть принадлежит приставке или если вся группа начинает вторую часть приставочного слова, предпочтительно учитывать членение слова на значимые части. Предпочтительные переносы: под‑бить, под‑бросить, при‑слать, от‑странить. Допустимые переносы: по‑дбить, подб‑росить; прис‑лать; отс‑транить и отст‑ранить.

§ 218. На стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части, напр.: авто‑прицеп, ле‑со‑степъ, ново‑введение, двух‑атомный, трёх‑граммовый, пя‑ти‑граммовый, спец‑одежда, спец‑хран, сан‑узел, гос‑имущество, дет‑ясли.

§ 219. Не подлежат переносу: а) аббревиатуры, пишущиеся (полностью или частично) прописными буквами, напр.: ДОСААФ, ЮНЕСКО, КамАЗ; б) графические сокращения, напр.: б‑ка, ж.‑д., р/сч; в) написания, представляющие собой сочетания цифр и окончаний слов, напр.: 20‑й, 365‑й.

Факультативное правило. При переносе может потеряться различие между написаниями слов слитно и через дефис; ср.: военно‑обязанный (пишется военнообязанный) и военно‑морской (пишется военно‑морской). Для сохранения различия надо во втором случае повторить дефис в начале перенесенной части: военно‑ / ‑морской. Это правило применяется по желанию пишущего.