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

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

В бюрократическом языке, помимо модели министерство чего, давно сложилась и модель министерство по чему, хотя и более новая. Поэтому в разных регионах можно обнаружить как министерство туризма (Хабаровский край, Сахалинская область и др.), так и (реже) министерство по туризму (Пермский край, Республика Дагестан и др.). Конечно, было бы неплохо привести такие номинации к единообразию, однако это за пределами нашей компетенции.  

Правильно: причинить вред здоровью. Сочетание причинить вред жизни не вполне понятно.

Служебный элемент восточных имен аль обычно пишется со строчной и присоединяется дефисом: аль-Хлави. Однако в некоторых именах по традиции возможно написание с прописной (написание уточняется по словарям).

Приведенный вариант лучше не склонять. В остальных случаях возможно: на мерседесе, на москвиче.

См. в «Непростых словах».

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