Вы предложили совершенно верные варианты. 

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

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

На границе частей сложного предложения запятая ставится: ...нужно, чтобы...

Для постановки каких-либо знаков препинания в этом предложении нет оснований. 

В этом предложении повторяющийся союз и... и имеет отчетливое градационное значение (= «не только свежие, но и застарелые пятна»), а потому запятую нужно поставить: ...отстирает и свежие, и застарелые пятна.

Это сложноподчиненное предложение с подчинительным союзом времени чуть, который синонимичен союзам как только, едва только. В первой части грамматическая основа — выйдешь (это односоставное предложение; обобщенно-личное либо определенно-личное — в зависимости от более широкого контекста), во второй — терминологическое сочетание зеленый массив (эта часть представляет собой либо номинативное предложение, либо, в другой трактовке, эллиптическое предложение, восстанавливаемое примерно как сейчас же перед тобой возникнет зеленый массив). Заметим, что, поскольку придаточная часть предшествует главной, между частями предлложения можно поставить тире вместо запятой: Чуть выйдешь за калитку — сейчас же зеленый массив!

В общем случае тире не нужно, так как подлежащее при сказуемом-существительном христианка выражено личным местоимением: Я христианка? Тире ставится, если этим вопросом автор выражает удивление и интонационно выделяет не только сказуемое христианка, но и подлежащее я. Такая интонация передается на письме также с помощью сочетания двух знаков — вопросительного и восклицательного: Я — христианка?! См. пункт 1 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

Дело в том, что в современном русском языке утрачены живые словообразовательные связи между этими словами. Значение слова наслаждение 'высшая степень удовольствия' сейчас невозможно объяснить через слова с корнем слад- (сладкий, сладость и др.). Поэтому корректно говорить о безусловном историческом родстве этих слов, но не о том, что они однокоренные в современном языке.

Да, такие сочетания называют мёртвыми метафорами. См.: 

Ричардс, Ай­вор  А. Фило­со­фия ри­то­ри­ки / А. А. Ричардс ; пер. с англ. Р. И Ро­зи­ной // Тео­рия ме­та­фо­ры / вступ. ст., сост. Н. Д. Ар­утю­но­вой ; пер. под ред. Н. Д. Ар­утю­но­вой и М. А. Жу­рин­ской. – М., 1990. – С. 44–67. 

"Разрешите мне теперь привести пример простейшей, всем знакомой метафоры ножка стола. Мы называем эту метафору мертвой, но она очень легко оживает. Чем отличается она от использования слова в прямом или буквальном значении в та­ком, например, выражении, как нога лошади*.
/* В английском языке, в отличие от русского, вместо двух слов ножка и нога есть лишь одно слово leg — Прим. перев./
Очевидное раз­личие состоит в том, что ножка стола обладает лишь несколькими признаками из числа тех, которыми наделена нога лошади. Нож­ки стола не ходят, они только поддерживают его. В подобных случаях мы называем общие признаки основой метафоры. В приведенном примере мы легко находим основу метафоры, но очень часто это оказывается невозможным. Метафора способна прекрасно работать и тогда, когда мы не можем судить о том, как она работает или что лежит в основе переноса.
<…> Вернемся снова к примеру со словом нога. Мы замечаем, что даже здесь границу между буквальным и метафорическим употреблением слова нельзя считать полностью стабильной или постоянной. В каких случаях это слово используется буквально? У лошади есть ноги в буквальном смысле этого слова, так же, как и у паука. Но что сказать о шимпанзе? Сколько у него ног — две или четыре? А морская звезда? Что у нее — руки, ноги или не то и не другое? А если у человека деревянная нога, что имеется в виду — нога в метафорическом или в буквальном смысле? Можно ответить, что здесь сочетаются оба смысла. С одной точки зрения, слово нога используется в буквальном смысле, а с другой —в метафорическом. 
Слово может одновременно вы­ ступать в своем прямом и метафорическом значениях, так же как на основе этого слова может быть одновременно создано несколько метафор или же в одном значении сливаться несколь­ко. Этот тезис представляется нам крайне важным, поскольку очень часто неверные теории возникают из-за убеждения в том, что, если слово функционирует каким-то одним образом, оно не может в то же самое время функционировать по-другому и иметь одновременно разные значения.