Если точный день образования отдела известен, то можно написать и "со дня образования". В ином случае: поздравляем с 75-летием отдела.
Запятая перед что нужна. Это союз.
Единственно верный вариант: согласно решению.
Мужская фамилия Лерой склоняется как нарицательное существительное герой: нет Лероя.
Если фамилия сопровождается мужским и женским именем, то она обычно сохраняет форму ед. ч.: Чарльз и Френсис Хантер.
Общего правила нет. Существительные, обозначающие род деятельности, чаще употребляются в форме ед. ч.
В публицистике может быть употреблено краткое название компании, без кавычек.
Корректно в кавычках: Начав обучение на направлении «физика», можно без труда перевестись на «биологию» или «химию» и получить диплом в этой области.
Нет Петровция, к Петровцию, вижу Петровция, с Петровцием, о Петровции.
В словаре указано: Добрый день – приветствие при встрече днем.
Приведенные Вами варианты различаются стилистически. Первый — официальное наименование, его нужно употреблять в документах, официальной переписке. Второе можно использовать как неофициальное, например в СМИ.