Правильно: с Кировом.

Дополнительные знаки препинания не требуются, тире стоит верно (только это должно быть именно тире с пробелами, а не дефис).

Данное правило здесь неприменимо, т. к. прилагательное доступен имеет полную форму: доступный. В приведенном Вами примере возможно и слитное, и раздельное написание.

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

Она отказывалась выходить за него замуж (или нет)?

Она отказывалась выйти за него замуж (или нет)?

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

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

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

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

У носителей фамилий, которые совпадают с именами нарицательными, а а также с личными именами или географическими названиями, возникает стремление отличить эти фамилии при помощи переноса ударения (см. фамилии Крыса́, Бо́рец и под.), но чаще всего — при помощи несклонения этих фамилий. Поэтому несклонение подобных фамилий допускается. Однако фамилии, совпадающие с существительными жен. рода (Даль — даль, Метель — метель и т. п.), должны последовательно склоняться, так как именно склонение позволяет отличить их отсоответствующих апеллятивов: с Владимиром Далем, об Иване Метеле. 

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

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

Эти предложно-именные сочетания неоднозначны (имеют по нескольку значений), поэтому без конкретных контекстов разницу объяснить трудно: это займет несколько страниц текста. Обратим внимание лишь на некоторые значения.

Сочетание "в пути" может употребляться в значении "во время пути", "в течение путешествия": В пути мы познакомились с Владимиром.

Сочетание "по пути" может использоваться в выражении "нам по пути" (у нас общая цель путешествия, общие задачи): Ты хочешь добиться повышения зарплаты? Значит, нам по пути.

Сочетание "на пути" может обладать пространственным значением: "на поверхности дороги". На нашем пути встала непреодолимая преграда. 

Запятая ставится. Слова привычка и обыкновение (*об-выкновение) - родственные.