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