Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

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

Нет, такого орфографического правила не существует (и не существовало). О буквосочетаниях -оро- / -оло- (также -ере-, -ело-) говорят применительно к истории языка: подобные сочетания – признак русских слов, в то время как сочетания -ра-, -ла-, -ре-, -ле- – признак старославянских слов, ср.: ворог – враг, город – град, золото – злато, голова – глава, болото – блато, берег – брег, шелом – шлем и т. п. (в лингвистике это наличие графической последовательности оро, оло, ере, ело в русских словах называется полногласием). В таких словах, действительно, пишется -оло-, -оро-, но это лишь закономерность, характерная для ограниченной группы слов и вызванная историческими процессами в языке.

Орфографическим нормам соответствует написание Русско-азиатский банк.

Правило таково. В названиях организаций с прописной буквы пишется только первое слово и входящие в состав названия имена собственные. Оба компонента первого сложного слова пишутся с прописной буквы в двух случаях: 1) если название начинается с географического определения с первым компонентом Северо-, Западно-, Юго-, Восточно-, Центрально- и 2) если название начинается с прилагательного, образованного от географического названия и пишущегося через дефис. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 189, примеч. 1.)

Ср.: Российско-американский молодежный оркестр, Северо-Кавказская железная дорога, Санкт-Петербургский государственный университет.   

Словарной фиксации нет. Но по аналогии с другими названиями польских городов со второй частью Гура, зафиксированными в «Словаре собственных имен русского языка» Ф. Л. Агеенко, можно рекомендовать дефисное написание и несклонение первой части. Ср.:

Словарь имён собственных

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

Рекомендуем ориентироваться на написание, указанное в современных словарях, черкасы.

Правильно - с запятой.

Такие названия подчиняются общему правилу: пишутся через дефис иноязычные географические названия, дефисное написание которых, определяемое в словарном порядке, соответствует раздельному или дефисному написанию в языке-источнике. Правильно через дефис: Кутна-Гора. В словаре дефис по техническим причинам «потерялся», исправлено.