Нет, это не полные синонимы. Несклоняемые слова – не имеющие форм склонения, не изменяющиеся по падежам. Несклоняемыми могут быть существительные, прилагательные. Неизменяемые слова – слова разных частей речи, не имеющие форм словоизменения. Например, существительное пальто мы можем назвать и несклоняемым, и неизменяемым. А вот предлоги, союзы, частицы, междометия мы можем назвать только неизменяемыми словами, но не можем назвать их несклоняемыми (т. к. не бывает склоняемых предлогов, союзов, частиц, междометий).
Это конкретное существительное (оно подвергается счету).
Аналогия с Йошкар-Олой: Коламбус-Сёркл (иноязычный родовой термин, входящий в географическое название, не употребляется в русском языке как нарицательное существительное).
Орфографически верно: Друри-Лейн (т. к. иноязычный родовой термин lane 'улочка, переулок', входящий в географическое название, не употребляется в русском языке как нарицательное существительное).
Да, по правилам: Карл-Маркс-Штадт (т. к. штадт не употребляется в русском языке как нарицательное существительное). Ср. в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966): Карл-Маркс-Штадт.
Название этого города – существительное мужского рода. Обратите внимание на правильное написание: Оклахома-Сити.
Да, есть варианты названия этого города – Канн (в единственном числе) и Канны. Предпочтительнее и употребительнее: Канны. Есть еще Кан (с одной буквой Н), это город на севере Франции, в Нормандии.
Интернет – склоняемое существительное: настройка интернета (Интернета).
В современных словарях русского языка авто зафиксировано как существительное среднего рода. Как слово мужского рода авто уже давно не употребляется.
Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если существительное не употребляется в форме множественного числа, а также если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера.
Таким образом, в обоих приведенных случаях следует выбрать форму единственного числа.