В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

Если все же рассуждать о правописании приведенного в вопросе сочетания (а рассуждать нужно, поскольку это сочетание в преддверии Нового года встречается все чаще и чаще), то можно отметить несколько интересных орфографических и пунктуационных особенностей.

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

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

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

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

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

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

Цитируем:

Статья 11. Документарная проверка

1. Предметом документарной проверки являются сведения, содержащиеся в документах юридического лица, индивидуального предпринимателя, устанавливающих их организационно-правовую форму, права и обязанности, документы, используемые при осуществлении их деятельности и связанные с исполнением ими обязательных требований и требований, установленных муниципальными правовыми актами, исполнением предписаний и постановлений органов государственного контроля (надзора), органов муниципального контроля.

(Федеральный закон Российской Федерации от 26 декабря 2008 г. N 294-ФЗ)

В открытую пишется раздельно на основании следующего правила: пишутся раздельно наречные сочетания предлогов-приставок в, с со второй частью, начинающейся с гласных, напр.: в обмен, в обнимку, в обрез, в обтяжку, в обхват, в одиночку, в одночасье, в отместку, в охапку, в угоду, в укор, в упор, в упрёк, в открытую, в общем, в оба, с иголочки, с изнанки, с оглядкой, с опаской, с охотой, с умом, с умыслом.

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

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

Наречие дооранжева, если бы оно существовало, писалось бы слитно на основании этого же правила. Сложно сказать, по какому правилу писалось бы наречие с(?)юна, если бы такое наречие было в русском языке. Возможно, его написание устанавливалось бы в словарном порядке (по орфографическому словарю).

См. в пособии Е. И. Литневской.

Если склонять фамилию о Байке, с Байком, существует опасность, что фамилия может быть искажена: в этом случае невозможно понять, какова исходная форма: Байк? Баек? Баёк? Между тем, по словам авторов «Словаря грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской, для словоизменения фамилий «непреложным должен быть закон об абсолютной выводимости именительного падежа фамилии из ее косвенных падежей». Поэтому гласный предпочтительно сохранять: Баёка, Баёку, Баёка, с Баёком, о Баёке.

Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.

Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.

Запятая нужна. Однако это предложение крайне сложно для восприятия, и если есть возможность устранить канцелярские обороты, то необходимо это сделать.

Правильно: утвержденного (стандарта — какого? — утвержденного).