Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование: в с. Ермаковском. См. подробнее в «Письмовнике» наш материал «Как склонять географические названия?», там же приведен список источников.

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

Слово парковка образовано следующим образом:

парк (непроизводное, зн. ‘место стоянки и ремонта транспортных средств’) → парк-ова-ть (суффикс -ова-, зн. ‘помещать кого- или что-л. в (на) то, что названо производящим существительным’) → парк-ов-к-а (суффикс -к-, зн. ‘существительное, характеризующееся действием, названным производящим глаголом’; словообразовательный процесс сопровождается усечением производящей глагольной основы), ср.: стык → стык-ова-ть → стык-ов-к-а.

В нашем «Словаре улиц Москвы» такое название зафиксировано. Вот что пишет об ударении в этом названии «Словарь собственных имён русского языка» Ф. Л. Агеенко:

Колеблется в употреблении наименование Воротниковский пер. Назван по находившейся здесь с XV в. Воротниковской слободе, жители которой — «воротники» — охраняли ворота Кремля, Китай-города и Белого города. В прилагательном, образованном от слова «воротник» (сторож у ворот), ударение передвигается ближе к концу слова: воротниковский.

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

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

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

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

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

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

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

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