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