С прописной буквы пишется первое слово в официальном названии учреждения, организации и т. п. Правильно: Депертамент образования города Москвы. Но ср.: в примерах наподобие В департаменте образования обсуждали новую федеральную программу развития образования корректно написание со строчной буквы.

Во всех случаях: согласно графику.

В значении 'историческая эпоха' Средневековье пишется с прописной (большой) буквы, в значении 'устарелые обычаи, отсталый уровень' корректно написание со строчной (маленькой) буквы. Ср.: Древний мир (как эпоха) пишется с прописной буквы.
 

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Орфографически правильно слитное написание: жирнокислотный.

Да, Вы правы. Если цитата синтаксически связана с авторским текстом, первое слово цитаты пишется, как правило, со строчной буквы, при этом двоеточие не ставится: Как писал Арановский, «дефицит...». Или следует оформлять цитату так: Арановский писал: «Дефицит...»

Написание слова порядок с прописной (большой) буквы теоретически возможно в контексте, где ему приписывается особый высокий смысл. Но на практике с подобным написанием сталкиваться не приходилось.

Как правило, слово год или сокращение г. пишется. Не пишется в формах 14.07.08 и 2008-07-14 (в документах).

Предпочтительно слитное написание.

При наличии зависимых слов или противопоставления правильно раздельное написание, в противном случае следует писать слитно.