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