Если патрулирование осуществляют стратегические комплексы (военная техника), то правильно патрулирование (чем?) стратегическими комплексами. Если стратегические комплексы (объекты) патрулируются, то – патрулирование (чего?) стратегических комплексов. Обратите внимание: предложение построено неудачно, нельзя сопоставлять маршрут с территорией.
Запятая нужна. Правило, сформулированное Вашим оппонентом, не зафиксировано никакими справочниками.
Вот что говорится о написании кратких форм слова растерянный в "Русском орфографическом словаре".
Краткая форма пишется с одной Н (растеряна, растеряны), если слово имеет значение "утративший способность соображать, растерявшийся". Краткая форма пишется с двумя Н (растерянна, растерянны), если слово имеет значение "выражающий растерянность": их лица растерянны.
Форма потеряны может писаться только с одной Н.
Так как, судя по контексту, речь идет не о лицах, а о людях, то верно: Они растеряны и потеряны.
Сокращение чел. (человек) пишется с точкой.
Написание сокращения сут. (сутки) с точкой зафиксировано в «Русском орфографическом словаре» РАН, хотя согласно ГОСТу (см. «Сокращение слов и словосочетаний по ГОСТ Р 7.0.12-2011») это сокращение должно быть написано без точки. Видимо, можно дать такую рекомендацию: при составлении документов, технических текстов следовать ГОСТу, а в обычной письменной речи оформлять эти сокращения так, как рекомендовано орфографическим словарем.
Написание сокращения сут. (с точкой) зафиксировано в «Русском орфографическом словаре» РАН, хотя согласно ГОСТу (см. «Сокращение слов и словосочетаний по ГОСТ Р 7.0.12-2011») это сокращение должно быть написано без точки. Видимо, можно дать такую рекомендацию: при составлении документов, технических текстов следовать ГОСТу, а в обычной письменной речи оформлять сокращения так, как рекомендовано орфографическим словарем.
Да, в этом случае слово новый должно быть написано с маленькой буквы.
Между этими фактами нет никакого противоречия. Во-первых, в сводах правил правописания приводятся примеры и разговорных слов, т. к. их правописание тоже должно быть кодифицировано. Во-вторых, слова, которые 100 лет назад были стилистически нейтральными, в современном русском языке вполне могут оказаться разговорно-просторечными. И наоборот, варианты, которые сто лет назад считались ошибочными, в наши дни могут быть фактами литературного языка, ведь язык постоянно меняется.
Точка ставится после закрывающих кавычек. Корректно: ...стало"».
Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.
Так, в первом предложении возможны варианты согласования. Причастие будет согласовываться со словом вид, если графика выделяется среди других видов искусства, которые существуют с конца 15 века: Одним из самостоятельных видов искусства, существующих с конца 15 века, является графика. Если же необходимо подчеркнуть, что именно графика существует с конца 15 века, то правильно: Одним из самостоятельных видов искусства, существующим с конца 15 века, является графика.
Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.
Слово съезд тоже должно быть написано с большой буквы: улица XXII Съезда КПСС.