Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.

Без контекста однозначно определить тип этого предложения нельзя. Если, например, это ответная реплика в диалоге, то она может быть и двусоставным неполным, и односоставным предложением. Если же это авторская ремарка (не только в тексте драматического произведения, но и в рассказе, повести и т. п.), тогда это, скорее всего, односоставное назывное предложение. В гостинице в этом случае — несогласованное определение (ср. гостиничная комната).

В этом фрагменте из романа М. Ю. Лермонтова «Герой нашего времени» двоеточие действительно поставлено не в соответствии с его современной функцией. В первой половине XIX века, когда создавался роман, двоеточие в русской пунктуации еще не приобрело узкую функцию знака, предупреждающего о том, что далее следует объяснение или конкретизация. Сегодня в контексте, аналогичном приведенному, на месте двоеточия уместна скорее точка. 

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

А где здесь слово новый?

Запятая не требуется, и ошибок нет.

1. Не вполне понятно, речь идет о человеке или об устройстве? Уточните, пожалуйста. 2. Верно: ...что в целом составляет 661 человек.

Корректно: принцип одного окна (ср.: правило правой руки, правило буравчика).

Запятая нужна.

Запятая не нужна.