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