Апостроф (ударение в этом слове ставится на последнем слоге, вариант апостроф недопустим) в современном русском письме используется для передачи иностранных фамилий с начальными буквами Д и О; при этом воспроизводится написание языка-источника: д'Артаньян, Жанна д'Арк, О'Нил, О'Коннор; то же в географических наименованиях: Кот-д'Ивуар.

Кроме этого, апострофом отделяются русские окончания и суффиксы от предшествующей части слова, передаваемой средствами иной графической системы (в частности, латиницей), например: c-moll'ная увертюра, пользоваться e-mail'ом. Если иноязычное слово передается кириллицей, апостроф не используется.

Следует также отметить, что после орфографической реформы 1917 – 1918 гг., упразднившей написание Ъ на конце слов, пишущие иногда избегали и употребления разделительного Ъ, хотя оно было регламентировано правилами правописания. В практике письма получило некоторое распространение употребление апострофа в функции Ъ: с'езд, об'ём, из'ятие и т. п. Однако такое употребление апострофа не соответствует современным нормам письма.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

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

Правильно:

Дон Жуан, -а (лит. персонаж) и донжуан, -а (искатель любовных приключений)

Дон Кихот, -а (лит. персонаж) и донкихот, -а (благородный наивный мечтатель)

Вы правы, в подобных конструкциях с указательным местоимением возможны варианты пунктуации. Д. Э. Розенталь приводит такой пример: Вон тот высокий вырвался вперёд — Вон тот, высокий, вырвался вперёд.

Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Москва – Архангельск, автодорога М4. Корректное оформление: Федеральная автомобильная дорога М4 «Дон».

Запятая поставлена правильно. Выделяется придаточное предложение какой адрес является контактным в составе сложноподчиненного.

 Мы рекомендуем написание через дефис согласно словарю Ф. Л. Агеенко «Собственные имена в русском языке».

Нет, это закономерное сочетание. См., например, 

Большой универсальный словарь русского языка

НАИЗУСТЬ, нареч.

1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.

Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях.   Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.