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