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