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

Возможны оба варианта — как с запятой, так и без нее. Определения большой и интересный характеризуют предмет с разных сторон, то есть являются неоднородными, однако в условиях контекста могут объединяться сходством производимого ими впечатления и становиться однородными. Сравним примеры, приведенные в пункте 3 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: нитчатые, изумрудно-зелёные водоросли; лунный, ясный вечер; густой, чёрный дым; бледное, строгое лицо и т. д.

В таких случаях сказуемое находится в форме ед. ч. и согласуется с ближайшим подлежащим: На его гербе была не шпага и не корона, а белка. Сравним примеры из параграфа 190 «Справочника по правописанию, произношению, литературному редактированию»: Меня угнетала не боль, а тяжелое, тупое недоумение (Горький); Опубликован роман, а не повесть, Опубликован не роман, а повесть; Это была не разведка, а настоящее сражение.

Надпись на монументе может иметь разные грамматические трактовки. Она прочитывается прежде всего как неполное предложение, построенное по схеме «кто — кому», а в таких предложениях действительно ставится тире (см. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Но можно увидеть в ней неполное предложение, восстанавливаемое примерно как [Этот монумент установили] березниковцы, [этот монумент посвящен] детям войны; поскольку это надпись на самом монументе, то непонимания не возникает даже при такой неполноте конструкции. Таким образом, вариант с запятой допустим.

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

ПЕТРУ ПЕРЬВОМУ
ЕКАТЕРИНА ВТОРАЯ
ЛѢТА 1782

Существительное швея относится к числу слов, не имеющих мужский соответствий (другие примеры: повитуха, кружевница, машинистка в знач. 'женщина, работающая на пишущей машинке'). В таких случаях приходится подбирать синонимы, использовать описательные конструкции. Так, авторы справочника «Грамматическая правильность русской речи» Л. Граудина, В. Ицкович, Л. Катлинская вспоминают, что в Институте русского языка мужчину-«машинистку» в официальных документах называли переписчиком на машинке. Мужчину-«швею», вероятно, можно назвать портным или специалистом по шитью.

Однородные члены с обобщающими словами могут быть выражены не только существительными. Вот примеры из справочника Д. Э. Розенталя: Отец совершил несколько будничных движений: достал бумажник, порылся в нем, извлек две старые трешницы, получил билеты; Хорь понимал действительность, то есть: обстроился, накопил деньжонку, ладил с барином и с прочими властями; И старичок, и я — мы оба веселились; Везде: над головой, под ногами и рядом с тобой — живет, грохочет, торжествуя свои победы, железо.

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

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010) отмечается, что на написание не с прилагательным влияет синтаксическая функция слова: способствует раздельному написанию позиция сказуемого, т. к. предполагаемое противопоставление придает высказыванию характер общеотрицательного суждения, выражаемого частицей не. Ср. примеры из справочника: логика не женская – девушка рассуждала с неженской логикой, форма не круглая – счет на некруглую сумму.

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

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