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

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

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

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

Следует писать эти причастия с двумя буквами Н.

В качестве термина это слово употребляется в форме мн. ч. (ср. также: активы, средства, финансы и т. п.)

Написание числительного в цифровой или словесной форме зависит от типа текста. Приводим основные рекомендации.

В изданиях художественной и близкой ей литератур рекомендуется все числительные писать прописью, поскольку цифры придают тексту деловой вид.

Как исключение цифровая форма предпочтительна в следующих случаях:
1. Когда требуется имитировать документы, письма, вывески, поскольку пропись в них маловероятна и будет нарушать их «подлинность».
2. Когда в авторском тексте (не в прямой речи) приводятся номера домов, учреждений и т. п. и необходимо передать их в том виде, в каком они предстают на бланке, вывеске и т. п.
3. Когда в прямой речи встречается сложный номер и стремятся упростить его чтение.
4. Когда стремятся подчеркнуть (иногда иронически) особую точность чисел.

В изданиях деловой и научной литератур цифровая форма более уместна, особенно в следующих случаях:
1) если однозначные числа (даже в косвенных падежах) стоят в одном ряду с дву- и многозначными: серии из 3, 5, 12 упражнений;
2) когда однозначные целые числа образуют сочетания с единицами физических величин, денежными единицами: 7 кг., 7 руб.;
3) для многозначных целых чисел цифровая форма в подавляющем большинстве случаев является предпочтительной.

Словесная форма чисел рекомендуется в изданиях деловой и научной литератур, если однозначные числа стоят в косвенных падежах (не при единицах величин, денежных единицах), напр.: оборудовать лабораторию четырьмя мойками (не 4 мойками) или если количественное числительное начинает собой предложение: Пять станков размещают (не 5 станков размещают).

См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

Очевидно, сочетание без участия заявителя характеризует предоставление услуг? Тогда причастный оборот, относящийся к слову информация, будет таким: необходимой для предоставления государственных услуг без участия заявителя. Внутри него запятая не ставится.