В приведенных примерах собственные наименования следует заключить в кавычки. Написание названия банка допускает варианты: «Уралсиб» и Уралсиб. Подробнее см. в «Письмовнике» — в статьях «Как правильно употреблять кавычки в собственных наименованиях» и «Как правильно употреблять кавычки в аббревиатурных названиях».

Иностранные имена на согласный звук склоняются независимо от того, употребляются ли они самостоятельно или вместе с фамилией, например: романы Жюля Верна (не Жюль Верна), рассказы Марка Твена, книга Пьера-Анри Симона. См.: Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010). Опираясь на это правило, можно рекомендовать склоняемый вариант: мюзиклы Эндрю Ллойда Уэббера. 

Что касается дефиса: в английском языке все три слова в имени композитора пишутся раздельно. Но есть и вариант  барон Ллойд-Уэббер. Так что если Ллойд и может присоединяться дефисом, то не к Эндрю, а к Уэбберу. Но мы можем рекомендовать раздельное написание, опираясь на словарную фиксацию: в «Толково-энциклопедическом словаре» (СПб., 2006) зафиксировано: Ллойд Веббер (Ллойд Уэббер) Эндрю.

Слова ёлка и ёж можно было записать как *йолка и *йож, чтобы написанное читалось так же. То есть теоретически можно было бы отказаться от букв е, ё, ю, я в начале слова, заменив их сочетаниями йэ, йо, йу, йа. Вопрос: а зачем? Ведь буквы е, ё, ю, я (так называемые йотированные) выполняют две функции: в одних позициях (мел, мёл, люк, мял) указывают на мягкость предшествующего согласного (а если бы этих букв не существовало, пришлось бы придумывать отдельные буквы для обозначения мягких согласных, что весьма неэкономно), в других же обозначают сочетания [йэ], [йо], [йу], [йа].

В случаях типа йогурт, йод, майор, Нью-Йорк и т. п. написание йо указывает на иноязычное происхождение этих слов и, так сказать, намекает на их буквенное оформление в языке-источнике.

Правила русского языка такое употребление не регламентируют. Мы рекомендуем склонять подобные названия и писать их в кавычках: использование «SUPER Декодера».

Вызывает сомнение наличие работ с одним и тем же названием в кавычках и без них, да еще и при полном совпадении всех выходных данных. Нам не удалось найти в Сети, в том числе в электронном каталоге РГБ, названные в вопросе книги. Если допустить существование таких названий при разных выходных данных, можно рекомендовать кавычки игнорировать как небуквенный знак и ориентироваться на другие данные. В Вашем примере предлагаем сначала дать название без кавычек, а потом в кавычках. 

Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:

Железная Балка (поселок)

Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)

«железная леди» (о М. Тэтчер)

Железная Маска (легендарный персонаж)

От географических названий на -а (-я) прилагательные образуются с помощью суффикса -инск-: Истра – истринский, Ялта – ялтинский, Перерва – перервинский. А вот сходненский – одно из немногих исключений из этого правила (другие исключения – пресненский, пензенский).

Словарь совершенно справедливо указывает на ограниченность употребления слова комплЕмент - а именно на его употребление в качестве биологического и логического термина.

Запятая не нужна: Как вино и как пиво?

Современные нормативные словари в большинстве своем указывают, что слово кофе, употребляемое как существительное среднего рода (моё горячее кофе), стилистически не нейтрально, эта форма сопровождается пометой разг. (разговорное). При этом кофе — едва ли не единственное несклоняемое заимствование на -е (из тех, что не не обозначают живых существ), которое принадлежит мужскому роду, так что переход этого слова в средний род практически неизбежен. Кроме того, даже в ХIХ веке употребление слова кофе как существительного среднего рода не было такой уж редкостью. См., например: ...молодой моряк очень рассеянно отвечал на вопросы и шутки хозяина; но, к счастью, тот, прихлебывая звездистое кофе, дымя трубкою и пробегая листок купеческой газеты, мало обращал внимания на все, что не носило на себе вида нумерации [А. А. Бестужев-Марлинский. Лейтенант Белозор (1830)]; Появилось кофе в серебряном кофейнике, а за ним вышла красивая мамка в голубом кокошнике с маленьким Вадимом на руках [Д. Н. Мамин-Сибиряк. Приваловские миллионы (1883)].