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

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

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

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

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

Знаки препинания расставлены правильно.

Поскольку год с определенным порядковым номером может быть только один, верно: В тысяча девятьсот шестьдесят шестом и тысяча девятьсот шестьдесят восьмом годах... Если определения выражены порядковыми числительными, ситуация, когда определяемое слово стоит во множественном числе, а однородные определения к нему — в единственном, обычна. Сравним примеры из «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой: первая и вторая редакции романа; вторая и третья группы выпускного курса; третье, четвертое и пятое места поделили...

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

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

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

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

Предложение корректно. Оборот к услугам кого-либо устойчиво употребляется как выражение, говорящее не только о чьей-либо готовности быть полезным кому-либо, но и о готовности чего-либо. Ср.: Дом мой к вашим услугам. На Дворцовой набережной, дом Баташева у Прачечного моста (А. С. Пушкин); На газонных площадках были приготовлены к услугам гостей различные игры: в серсо, волан, бильбоке (М. Волконский. Сирена. 1903); Я от графа Шувалова, его сиятельство просит вас немедленно прибыть в Миллионную по чрезвычайно важному делу. Экипаж к вашим услугам, ждет внизу (Л. Юзефович); «Всё судно к вашим услугам», — вежливо ответил Карпов (В. Аксенов).