Само по себе сочетание корректно. Выбор рода для слова исполняющий зависит от контекста.

Возможны два варианта: обход врача, обход Иванова и обход врачом, обход Ивановым. Выбор формы зависит от контекста. См. ответ на вопрос № 283590.

1. Возможны два варианта: обход главного врача, профессора и обход главным врачом, профессором. Выбор формы зависит от контекста. См. ответ на вопрос № 283590.

2. Правильно: с наступающим 8 Марта.

Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

Если имеется в виду, что сам начальник отделения совершал обход, то правила выбора между родительным и творительным падежом такие. К творительному падежу обычно прибегают, когда в случае употребления родительного падежа неясно, кто совершал действие. Например, в конструкции непонимание критика привело к скандалу смысл неясен: то ли сам критик кого-то не понял, то ли не поняли критика. Вот в этом случае и придет на помощь творительный падеж: чтобы подчеркнуть, что кого-то не понял сам критик, следует выбрать вариант непонимание критиком.

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

Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

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

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

Возможны оба варианта, выбор за автором текста.

Подробные рекомендации см. в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой.

Тире возможно. Выбор зависит от интонации.

Выбор предлога зависит от того, как именно упала стрела. Если она погрузилась в трясину (представим, что из болота торчит только кончик стрелы), тогда: упала в болото. Если же стрела аккуратно легла на какую-то кочку на поверхности болота и там осталась, тогда: на болото.

Пунктуация верна. В конце возможны оба знака. Выбор зависит от интонации.