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

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

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

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

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

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

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

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

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

Корректно: И теперь, пожимаясь от холода, студент думал о том, что точно такой же ветер дул и при Рюрике, и при Иоанне Грозном, и при Петре и что при них была точно такая же лютая бедность, голод, такие же дырявые соломенные крыши, невежество, тоска, такая же пустыня, кругом мрак, чувство гнета — все эти ужасы были, есть и будут, и оттого, что пройдет еще тысяча лет, жизнь не станет лучше.

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

Большое спасибо за интересное дополнение!

Эта ситуация противоречивая. По основному правилу о знаках на стыке союзов возможность перестановки придаточной части дает повод ставить запятую между союзами: ...но, как этого добиться, я не знал (ср. ...но я не знал, как этого добиться). Д. Э. Розенталь показал особый случай отступления от основного правила, когда союз и присоединяет целое сложноподчиненное предложение: Он давно уже уехал, и где он теперь, никто не знает. Полагаем, что такая пунктуация возможна и в Вашем предложении.