Оба варианта корректны, однако согласимся, что вариант "на день рождения" позволяет избежать двусмысленности. 

Вы правы в том, что кавычки употреблены неудачно. Если их и ставить, то закрыть нужно после фамилии. Однако при употреблении названия не в юридических документах в форме школа № 2129 имени Героя Советского Союза П.И. Романова кавычки не нужны вообще. 

Ответ департамента образования тоже верен: нормы употребления кавычек не устанавливаются законодательно. Как записали название в уставе, так и будет оно воспроизводиться во всех документах. Чтобы изменить название, нужно произвести сложные юридические действия, на это нужна добрая воля руководителя организации и его руководства. Изменение даже только кавычек в названии влечет за собой множество юридических проблем, поэтому обычно названия сохраняют в том виде, в котором они уже закреплены.

НАПРИМЕР, вводное слово

Выделяется знаками препинания, обычно запятыми.

Жена, например, с наслаждением берет у меня пятьсот рублей с тем, чтобы сто отдать своим бедным! Д. Григорович, Столичный воздух. «А если б я, например, вздумал донести коменданту?» – и тут я сделал очень серьезную, даже строгую мину. М. Лермонтов, Герой нашего времени. Припоминается, например, что вот здесь ровно год тому назад, ровно в это же время, в этот же час, по этому же тротуару бродил так же одиноко, так же уныло, как и теперь! Ф. Достоевский, Белые ночи. Я никогда не старался работать регулярно, так, как работал, например, Алексей Толстой, который каждый день непременно писал свои две страницы на машинке. Ю. Коваль, На барсучьих правах.

Если слово «например» вводит присоединительную конструкцию или стоит в начале или конце обособленного оборота, то никаким знаком препинания от оборота оно не отделяется.

Впрочем, относительно золота, которое добывал Калиостро без всяких трудов из всех других металлов, например из меди, прикосновением рук превращая их в золото, Строганов тоже был невысокого мнения. Ю. Тынянов, Гражданин Очер. В воскресенье мы можем хорошо провести время, пойти в кино например.

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

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

А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).

Запятая нужна.

Союз как здесь имеет значение 'в качестве', запятая перед ним не нужна (см. пункт б) параграфа 90 «Полного академического справочника» под ред. В. В. Лопатина).