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