Первый вариант написания правильный.

См. ответ № 235411.

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

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

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.

Как бы Вам сказать... соблюдать сегодня закон открытого слога - примерно как соблюдать законы Хаммурапи (с хронологической точки зрения).

Примеры предложений, слов, словосочетаний и т. д. в текстах принято выделять шрифтом, например: Как сказать Я тебя не знаю по-китайски? Если по техническим причинам шрифтовое выделение использовать затруднительно, фраза заключается в кавычки: Как сказать «Я тебя не знаю» по-китайски? Если пример представляет собой законченное предложение (как в данном случае), он начинается с прописной буквы, если это слово или сочетание слов — со строчной. Таким же образом целесообразно оформлять примеры, написанные латиницей: Чтобы сказать Я тебя не знаю, мы говорим I don’t know you. Однако при невозможности шрифтового выделения слова и фразы, написанные латиницей, в русском тексте обычно не заключаются в кавычки (сама по себе смена алфавита — достаточно сильное выделительное средство): Чтобы сказать «Я тебя не знаю», мы говорим I don’t know you.

Полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006) указывает, что составные части арабских, тюркских, персидских и т. п. имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова – такие, как ага, ад, аль, аш, бей, бек, заде, зуль, кызы, оглы, паша и др., пишутся, как правило, со строчной буквы и присоединяются к имени дефисом. В соответствии с этим правилом следует писать: Бухар-жырау, проспект Бухар-жырау.