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

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

Тире может быть поставлено как интонационно-логический знак.

Слово головной пишется строчными буквами.

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

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

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

Это правило легко применить к большинству географических названий, и их написание не вызывает трудностей, напр.: мыс Доброй Надежды, урочище Лосиная Гарь, ключ Булаг-Добо, гора Лысая Баба, сопка Лысый Дед, ручей Людмилы Левый, гора Май-Борода, река Малая Алмазинка, увал Молдованский Куст, село Новая Сила. В состав названий могут входить географические термины, утратившие свое терминологическое значение, т. е. не указывающие на тип географического объекта. Они пишутся с прописной, напр.: деревня Моленый Мыс, ручей Молчанов Ключ, урочище Моховище Бурного Озера, ручей Ободная Падь, река Общая Балка.

Однако некоторые сочетания названий и терминов не так просто соотнести с правилом. Например, есть особый класс возвышенностей – сопки. Одно из значений этого слова, зафиксированное толковыми словарями, – 'вулкан'. Но примерно с 70–80-х годов прошлого века географы стали включать слово сопка в название вулканов. На картах, и в каталогах географических названий стали писать: Ключевская Сопка, Авачинская Сопка (на картах середины ХХ века можно встретить написания Ключевская сопка, Авачинская сопка). Но слово Сопка входит и в названия множества гор, напр.: Березовая Сопка, Боркова Сопка, Бурнистая Сопка. Видимо, географы, уточняя номенклатуру географических терминов, стремились к их однозначности и определили сопку как особый тип возвышенностей. Все горы и вулканы, не соответствующие определению термина сопка, с этого времени строго по правилу стали Сопками. 

Рассмотрим еще один пример. В названии площади слово спуск нужно писать с прописной: Васильевский Спуск (см. Словарь улиц Москвы). В названии улицы, по которой спускаются вниз, например к реке, слово спуск сохраняет свое прямое значение 'наклонная поверхность; место, по которому спускаются вниз'. Однако (в отличие от сопки в названии гор и вулканов) в названии улиц слово спуск закрепилось в написании со строчной: Боровецкий спуск, Владимирский спуск, Ерофеевский спуск – улицы во Владимире. Также со строчной пишутся в названиях улиц слова аллея, кольцо, линия, просек. Вероятно, можно говорить о формировании у всех этих слов значения с компонентом 'улица'.

Есть трудность иного рода. Это необычные названия населенных пунктов типа поселок подсобного хозяйства санатория «Поречье». По правилу можно было бы написать: посёлок Подсобного Хозяйства Санатория «Поречье» (ср.: мыс Доброй Надежды). Некоторые поселки не имеют условных названий традиционного типа, таких как Листвянка, Большая Речка, Дальний, Усть-Камчатск, Лесной Городок, Куйтун, Черемхово. Функцию имени собственного берет на себя сочетание слов, указывающее на принадлежность поселка (в прошлом и/или настоящем) какой-либо организации. Правилами орфографии подобные названия никогда не описывались, видимо, потому, что правила создавались примерно в то же время, что и эти названия. В документах, на географических картах писали, руководствуясь самыми общими принципами употребления прописной буквы, но применяли их по-разному. И теперь мы вынуждены писать подобные названия не единообразно, а так, как они закреплены в Государственном каталоге географических названий. Вот несколько примеров: поселок База Куглая, поселок 16-й км, поселок лесхоза Юрлово, поселок лесхоза, поселок Москворецкого леспаркхоза, поселок леспаркхоза Клязьминский, поселок шлюза «Северка», поселок совхоза им. Ленина, поселок отделения совхоза «Дединово», поселок центральной усадьбы совхоза Уваровский-2, поселок медико-инструментального завода, поселок государственного племенного завода «Константиново», поселок фабрики Первое Мая. 

Надо сказать, что имена нарицательные могут постепенно приобретать статус топонима. Эта переходность отражена на дорожных указателях автомобильной дороги от Хабаровска до Иркутска: здесь встречается более 20 ручьев, обозначаемых как ручей, Ручей или РУЧЕЙ.

В 1981 году в СССР на экраны вышел художественный фильм Татьяны Лиозновой «Мы, нижеподписавшиеся». Так что название фильма «Я, робот» в этом смысле вовсе не уникально. Оба названия предполагают некоторую незаконченность, нам, зрителям, предложено восстановить авторский замысел. Тире же исказит смысл, с тире получится просто заявление: я – робот (ср.: я – гражданин Советского Союза).

Решение может быть принято редакцией, выпускающей сборник.

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

А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).