Как правило, используется строчная буква. Прописная буква может употребляться, например, если в рамках департамента есть другие подразделения: управление такое-то Департамента такого-то.

В этом предложении тире не нужно, так как между подлежащим патрулирование и именным сказуемым что-то вроде наказания находится дополнение для них (см. пункт 7 параграфа 15 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Обратите внимание, что в неофициальном географическом названии с прописной буквы пишется только первое слово, само это название в кавычки не заключается: Видимо, патрулирование Ржавого пояса для них что-то вроде наказания.

Буква о пишется под ударением не во всех суффиксах существительных. В суффиксе существительных -ёр пишется буква ё. Например: дирижёр, стажёр, ухажёр, массажёр.

Написание состредоточиться является именно орфографической ошибкой, причем довольно типичной. Графическая ошибка – это ненормативное написание, противоречащее слоговому принципу графики и официально признанным отклонениям от него. Напр., такое написание, как *льук вместо люк нарушает правило графики, согласно которому мягкость парной согласной фонемы (в данном случае /l’/) перед гласной (в данном случае /u/) обозначается соответствующей йотированной гласной буквой (ю). Написания *дайут вместо дают или *бйут, *бьйут вместо бьют также содержат графические ошибки, т. к. сочетание /ju/ по правилам графики следует обозначать буквой ю. Графические ошибки имеет смысл отграничивать от орфографических, нарушающих правила, устанавливаемые орфографией. Так, написание ъ вместо ь в слове бьют (ср. *бъют) будет орфографической ошибкой, т. к. выбор между ъ и ь в качестве разделительных знаков определяется орфографией, которая устанавливает правила конкретных морфем и слов. Иногда графическими ошибками называют также нарушения в начертании букв (например, «n» вместо «и»).

Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов. 

В обоих предложениях придаточные предложения – определительные.

Решать этот вопрос должен "автор" уменьшительного имени, в зависимости от ударения. Буква О в окончании слова пишется под ударением, буква Е - в безударной позиции.

Остановиться нужно на написании по правилам. В топонимах орфографически различаются слова, называющие тип объекта, и собственно индивидуальное название. Если первое слово во всех приведенных топонимах указывает на тип объекта, то правильно: тоннель Смерти, пещера Пропавшего Туриста, ущелье Бед. 

Запятая нужна.

Написание Пражская весна соответствует правилу: в названиях исторических эпох и событий с прописной буквы пишется первое слово (которое может быть единственным) и собственные имена, входящие в название. Важное слово здесь – исторических. Пражская весна была уже почти полвека назад, это уже историческое событие. «Арабская весна» – серия недавних событий, еще не успевших стать для нас историческими. Поэтому корректно написание не по аналогии с Пражской весной, а по аналогии с «оранжевой революцией» и «революцией роз» – «арабская весна».