Выбор предлога зависит от контекста. Со дня употребляется в значении начальной точки отсчета времени: со дня свадьбы прошло два месяца, также в устойчивом сочетании со дня на день (в значении 'скоро'). Но ср.: выложены фото с дня рождения (нет устойчивого сочетания, нет значения точки отсчета времени).
Если точный день образования отдела известен, то можно написать и "со дня образования". В ином случае: поздравляем с 75-летием отдела.
Корректны все приведенные Вами варианты.
Запятые лучше поставить. Подробнее см. в "Справочнике по пунктуации".
Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.
И так и так плохо: нет такого фрукта, как "мультифрукт". Можно сказать: со вкусом разных фруктов.
Верно: профессиональные знания по основам...
