Строго говоря, употребление сокращения г. (равно как и полного слова город) перед названиями любых городов (кроме малоизвестных наименований или образованных от фамилий – г. Киров) – примета канцелярско-бюрократического языка. Вполне можно обойтись без слова город и писать в Санкт-Петербурге, в Москве, в Минске, а не в г. Санкт-Петербурге, в г. Москве, в г. Минске.

Это подтверждают и справочники. В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

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

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

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

В этих предложениях запятая не нужна, так как союз и связывает два однородных члена. 

Однородные члены предложения, соединенные одиночными соединительными или разделительными союзами (и, да  в знач. «и»; или, либо ) не разделяются запятой: Теплоход встал поперек реки и дал течению развернуть его вниз, по ходу (Расп.); День да ночь – сутки прочь (посл.); Поддержит он Уздечкина или не поддержит? (Пан.).

Правильно: донские степи, волжские степи; не найденных мной (причастие с зависимым словом).

Практика письма показывает, что обороты с предлогом исходя из чаще выделяются запятыми. Чаще, но далеко не всегда. Нередки в современной письменной речи и случаи необособления данного оборота. Это как раз и говорит о факультативности постановки здесь запятых, о том, что каждый пишущий (и каждый сотрудник «Справочного бюро», отвечающий на данный вопрос) принимает решение о постановке / непостановке запятых, ориентируясь на собственный языковой вкус.

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

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

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

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