Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве  следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).

Названия стихийных бедствий (ураганов, тайфунов, торнадо и пр.) заключаются в кавычки и пишутся с прописной буквы. Название урагана, о котором Вы говорите, пишется обычно с двумя н  (ураган назван не русским именем Денис, а английским именем Dennis): ураган «Деннис», город пострадал из-за урагана «Деннис».

Однако фразу Урагану «Деннис» исполнился один год нельзя назвать корректной. Лучше перестроить предложение. Например: Исполнился один год с того дня, когда над Соединенными Штатами пронесся ураган «Деннис».

Иноязычные географические названия склоняются в сочетании со словом город, если они хорошо известны, если они освоены русским языком (в городе Нью-Йорке, из города Мадрида). Малоизвестные географические названия остаются без изменений. Название Эльблонг не так известно носителям русского языка, поэтому корректно: в городе Эльблонг. Впрочем, если это сочетание встречается, например, в газете, выходящей в Калининградской области (жителям которой название города наверняка хорошо известно), можно написать и в городе Эльблонге.

Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

Стоящий перед фамилией компонент Мак- в большинстве случаев присоединяется дефисом, однако из этого правила есть многочисленные исключения, обусловленные либо написанием в языке-источнике, либо сложившейся традицией употребления в русском языке; другими словами, написание в каждом случае индивидуально. Фамилия Макмиллан обычно пишется слитно: в энциклопедиях указаны имена нескольких известных ее носителей: Гарольд Макмиллан (английский политик), Кеннет Макмиллан (английский балетмейстер), Эдвин Маттисон Макмиллан (американский физик). Слитно пишется также название издательства «Макмиллан».

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

Нет, греческие слова πόλις ‘город’, ‘государство’ и πολύς ‘многие’ этимологически никак не связаны. Они и писались по-разному: πόλις через йоту, а πολύς через ипсилон. Слово πόλις восходит к индоевропейскому корню со значением ‘огороженное пространство’, а πολύς — к индоевропейскому корню со значением ‘заполнять’.

Большой толковый словарь