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