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

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

Да, это влияние французского. Традиционное ударение (т. е. принятое в русском языке и отличающееся от ударения в языке-источнике) в именах германских языков, по словам выдающегося специалиста в области ономастики А. В. Суперанской, «поддерживается тем, что многие германские имена лексически и орфографически близки романским и отличаются от них главным образом ударением. Традиционная же русская их форма складывалась под влиянием французского произношения». Если Вы интересуетесь особенностями ударения в разных типах собственных имен, заимствованных и образованных в русском языке, можем порекомендовать Вам обратиться к работе А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966).

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

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

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

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

Сначала о склонении без родового слова город. Согласно словарям русского языка (см., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012; Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010), склоняются обе части этого названия: Усолье-Сибирское, Усолья-Сибирского.

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

Написание кристальный надо запомнить как исключение.  Таких слов-исключений, где двойные согласные упрощаются, не очень много, вот основные: кристальный, кристален (хотя кристалл), акапельный, акапельно (хотя а капелла), финский, Финляндия (но при этом финны), оперетка, опереточный (хотя оперетта), будёновка (хотя Будённый).

Кроме того, регулярно упрощается сочетание согласных нн перед суффиксами -к-, -чат-, -ец, -щин-, -и/ь(е), напр.: манка (манная), колонка (колонна), колончатый (колонна), трехтонка (тонна), антенка (антенна), оборонка (оборонн-ый), выделенка (выделенн-ый) и др. Упрощаются двойные согласные в уменьшительных и фамильярных формах личных имен с суффиксом -к-, напр.: Алка (Алла), Жанка (Жанна), Савка (Савва). 

Написания кристаллик, кристаллический подчиняются общему правилу, написание двойных согласных здесь сохраняется.

Такого правила не существует (во всяком случае, нам оно неведомо). Можно говорить разве что о традиции, которая возникла, вероятно, по двум причинам: во-первых, практически все женские имена в русском языке заканчиваются на -а, -я, то есть это является их отличительным признаком; во-вторых же, добавление гласного к именам, в оригинале оканчивающимся на глухой согласный, удобно в целях благозвучия, легкости произнесения. При этом в современной практике употребления существует множество иностранных женских имен, которые оканчиваются на согласный: Клер, Джун, Эдит, Ирен и т. п.

К японскому имени Карин точно не стоит добавлять -а, дабы оно не совпало с именем Карина, имеющим иное происхождение.