Как название исторической эпохи верно: Средние века. При употреблении в переносном значении (о чем-либо устаревшем) возможно написание со строчной. 

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

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

Звонить по межгороду, по России - корректно в разговорной речи.

При ударном окончании: Зульфие, Марзие.

Действительно, в словах отсутствие заявки, поданной в службу технической поддержки подрядчика есть противоречие. Эту часть следует перестроить.

Но есть еще один спорный момент. Точно ли тот факт, что в письме нет реквизитов заявки, значит, что заявку не подали в службу технической поддержки? От этого зависит формулировка всего предложения.

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

В предложении о ноже с точки зрения русского языка возможны оба варианта. Только глагол пронизывал здесь не подходит; пронзал — верный. Что касается образов, то это, возможно, вопрос не совсем в "Справку". Но заметим, что и маятник, и коса движутся по горизонтали. Если нож движется по вертикали, то такие сравнения могут сбить читателя с толку.

В предложении о руке сравнение лучше поставить после прилагательного: Он взмахнул своей огромной, словно булава, рукой, намереваясь что-то сказать... Что касается сравнения, то примерная длина рукояти булавы, если верить "Википедии", — от 50 до 80 сантиметров. Длина руки человека среднего роста — около 70 сантиметров. Получается, у героя не такая уж и огромная рука.

Лучше всего оформить предложение по следующему правилу, сформулированному Д. Э. Розенталем.

Тире ставится, если вторая часть бессоюзного сложного предложения (нередко — неполное предложение) имеет изъяснительное значение (перед ней можно вставить союз что), причем в первой части не содержится интонационного предупреждения о последующем изложении какого-либо факта (ср. § 44, п. 3): Овца же говорит — она всю ночь спала (Кр.); Иногда мне думается — надо убежать (М.Г.); …Слышит — за кустами бузины девушка хохочет (М.Г.); Тишина была такой полной и угрюмой, а небо таким душным, что мальчику казалось — раздайся хоть один только резкий звук, и в природе произойдёт что-то страшное (Кат.); Вчера на соседнем зимовье рассказывали — медведь человека задрал (Арб.); Слышу — опять стонет (Пауст.); Движение приостановлено, будем надеяться — ненадолго; Кто-то скребётся, мне показалось — мышь; Но вижу — не слушает она меня; Пишут, чтобы мы обязательно приезжали — будут встречать; Они знали — будет буря; Отстань, не видишь — я занят. (Розенталь Д. Э. Справочник по пунктуации: для работников печати. М., 1984. § 45.)

Такая пунктуация будет лучше всего передавать интонационный рисунок и смысл фразы: Кто-то скажет – олд-фешен, а мы скажем – исконные, имеющие традиции. Обратите внимание: часть фешен фиксируется в академическом «Русском орфографическом словаре» с двумя е, сочетание олд-фешен не зафиксировано этим словарем, однако правилам соответствует дефисное написание.

Это придаточная часть сложноподчиненного предложения (с обстоятельственным значением).

Сочетания болотистая долина, мирная территория и военные склады могут рассматриваться как нарицательные наименования, в этом случае они пишутся со строчной буквы и не заключаются в кавычки. Однако в случае употребления этих сочетаний в роли топонимов с прописной буквы следует писать первое слово, а также все слова, употребленные не в прямом значении. Кавычки при этом не используются.