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

Слово «также», которое может быть наречием или союзом, считается одним из самых употребительных средств связи предложений в современных русских текстах и часто встречается в начале предложения как в письменных, так и в устных жанрах. Употребление «также» в начале предложения связывают с влиянием иностранных языков и калькированием английского also, отделяемого запятой. «Также» выполняет анафорическую функцию в значениях близким к частицам еще и кроме того. Н. А. Дьячкова в статье «Также никогда не начинай предложение с также» приводит следующие аргументы: «Начинать предложение с союза "также" можно. И, хотя такой порядок слов не всегда бывает удачным со стилистической точки зрения, всё же это не ошибка. С наречия «также» начинать предложение нельзя, потому что при таком порядке слов нарушаются логические связи между соседними предложениями». Однако наречие также можно сочетать с союзами а, и, но с присоединительным значением: И также ― определенный сдержанный минимальный лиризм… некая форма минимализма… (И.А. Бродский, Е. Петрушанская).

Допустимым является употребление в начале предложения союза также, выражающего значение «добавление к сказанному»: Я наслаждался мирно своим трудом, успехом, славой; также трудами и успехами друзей (А.С. Пушкин). В таком случае возможна иная пунктуация: Я наслаждался мирно своим трудом, успехом, славой. Также трудами и успехами друзей. Но данный пример представляется «слишком искусственным» и неудачным. В устной же речи начальное также — заполнитель паузы, которая по некоторой причине может быть необходима говорящему во время порождения монолога. Помимо этого, также может быть уместно, если следующая за ним часть распространяет предшествующую в рамках тех же смысловых отношений, а само это слово выступает в качестве присоединительного союза: Он был высокий, пропорционально сложённый мужчина, с крупными, правильными чертами смугло-матового лица, с ровной, красивой походкой, с сдержанными, но приятными манерами <…> Также с изысканными жестами и приятным голосом. В каждом случае важно учитывать контекст: союз также корректен, если он близок по значению к «кроме этого», а предложение является примечанием или пояснением к уже сказанному: Также раздел услуг пополнился новыми предложениями наших партнёров.

Запятые не требуются.

Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.

Это предложение с однородными членами, запятая не нужна.

Да, эти названия склоняются, но не «теперь»: все подобные названия изначально были склоняемыми, и лишь относительно недавно распространился несклоняемый вариант. Подробнее см. в «Письмовнике».

Лучше: из городов. В остальном все верно.