Возможны оба варианта написания (в зависимости от того, о каком департаменте идет речь). Для принятия верного решения нужно в каждом конкретном случае обращаться к правоустанавливающим документам.
Написание с заглавной буквы будет правильным в том случае, если речь идет о должности в организации, в которой названия департаментов пишутся с заглавной буквы.
Здесь корректно написание со строчной буквы.
Слово департамент пишется с прописной как первое слово официального названия: Департамент налоговой полиции РФ. В остальных случаях корректно написание со строчной.
Корректно: 7-й Департамент...
Слово департамент может употребляться как с предлогом, так и без предлога.
Оба варианта возможны.