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