Это родительный падеж. См. ответы на вопросы № 264234 и 281220.

Запятая между согласованным и несогласованным определениями обоснованна. Вот правило из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

§ 39. Запятая ставится при сочетании согласованных и несогласованных определений (несогласованное определение помещается после согласованного): Между тем в приземистой, с коричневыми стенами зимовке Клюшиных действительно горела слегка увернутая семилинейная лампа (Бел.); Она сняла со стола толстую, с бахромой скатерть и постелила другую, белую (П. Нил.).

Однако запятая не ставится, если сочетание согласованного и несогласованного определения обозначает единый признак: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

Вряд ли приведенные Вами определения можно считать обозначениями единого признака. 

Учитель прав. Здравствуй(те) и извини(те) могут быть междометиями (см. ресурс «Проверка слова») и формами повелительного наклонения глаголов здравствовать и извинить (здравствуйте долгие годы, извините меня).

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

Верно: Вы сами; Вы сами так решили.

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

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

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

Не может похвастать ― общеупотребительное, стилистически нейтральное выражение. Оно широко употребляется в письменной речи, особенно в публицистике. Пожалуй, его не следует использовать в научных и официально-деловых текстах, но в большинстве других случаев это выражение уместно.

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

Однако раз это сочетание закреплено в законе, игнорировать его в юридической речи невозможно. В толковых словарях приводятся примеры и с род. падежом управляемого слова, и с тв. падежом: пользователь (чего?) компьютера и пользователь (чем?) компьютером. Соответственно, запретить какую-то из конструкций пока нет оснований, допустимы обе. Возможно, со временем победит «узаконенный» вариант.

Словарной фиксации нет, написание неустоявшееся и испытывает колебания, поэтому споры вполне оправданны. В ожидании словарной фиксации мы рекомендуем написание дедубликация. Приставка де- присоединяется к слову дубликация (=дублирование).

Прошел проверку и принят — однородные сказуемые, которые соединяются союзом и. В этом случае запятая перед и не ставится.