Правильно: праздник в Орехово-Зуеве, приехал из Гусь-Хрустального и т. п.
Все варианты корректны. Какой из них выбрать — решать автору.
Конечно. Это одна из основных функций прилагательного в русском языке.
Обычно не склоняются названия на -и: из Чили, Тбилиси, Нагасаки.
Корректен второй из приведенных вариантов: Воинам-армянам — героическим защитникам Сталинграда.
Корректно: один из Кукрыниксов.
См. также ответ на вопрос № 315056.
Смысловое различие есть: "всероссийский" подразумевает наличие представителей из всех регионов России.
Это сочетание подчиняется общему правилу: в городе Удачном, из города Удачного.
Если это не художественное произведение, то верно: Альф из "Планеты крыс".
Великий Новгород — это одно географическое название, состоящее из прилагательного и существительного.
