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