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

Энциклопедические издания и документы

1. Большая российская энциклопедия.

2. Большая советская энциклопедия (3-е издание).

3. Государственный каталог географических названий.

Лингвистические словари

4. Ресурс «Проверка слова» на нашем портале. Предоставляет доступ к двум словарям, в которых содержатся географические названия: 

а) Агеенко Ф. Л. Словарь собственных имён русского языка. (См. также материалы об ударении, произношении, склонении в словаре);

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

5. Словари географических названий, перечисленные в разделе «Наша библиотека». (Для словарей, представленных в интернете, даны ссылки).

6. Зализняк А. А. Грамматический словарь русского языка. См. приложение «Имена собственные». (Словарь содержит небольшой список географических названий, но позволяет по аналогии устанавливать грамматические признаки не представленных в нем слов.)

7. Словарь географических названий Украинской ССР. М., 1976. (Есть в РГБ.)

8. Штудинер М. А. Словарь трудностей русского языка для работников СМИ. Ударение, произношение, грамматические формы. (Словарь небольшой, но некоторые географические названия в нем есть.)

Грамматические источники

9. Раздел «Письмовника» «Как склонять географические названия?».

10. Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. 3-е изд., стер. М., 2008.

Интересный вопрос. При характеристике наречий обычно используют термин предлог-приставка. Например, Е. В. Бешенкова и О. Е. Иванова пишут об этой части так: «При переходе предложно-падежного сочетания в наречие часто сохраняется раздельное написание предлога в составе наречного сочетания. Однако первоначальный предлог теряет свой статус и приобретает качество переходного явления между предлогом и приставкой и называется предлог-приставка. Некоторые предлоги-приставки в составе наречий и наречных сочетаний всегда пишутся раздельно, к ним относятся без, для, при, про, напр.: без обиняков, без продыху, без просыпа, без разбору, без спросу, без толку, без удержу, без умолку, без устали, без утайки, без малого, без никаких, для блезиру, при смерти, при случае, при деньгах, про запас, про себя («не вслух»). Предлог-приставка до пишется слитно с наречной основой (досюда, дотуда, докуда, доднесь, доколь, дотоль...» (Бешенкова Е. В., Иванова О. Е. Правила русской орфографии с комментариями. Тамбов, 2012. С. 76).

Для описания составных предлогов такой термин неудобен, хотя начальная часть в них имеет те же свойства, что и в описанных выше наречиях. Вот, например, фрагмент из «Русской грамматика» 1980 г.: «К простым предлогам относятся все те предлоги – как первообразные, так и непервообразные, которые состоят из одного слова. К составным предлогам относятся те предлоги (всегда непервообразные), которые состоят из двух или трех слов: формы имени, деепричастия или наречия в сочетании с одним или двумя первообразными предлогами: впредь до, вдали от, в отличие от, согласно с, по отношению к, глядя по» (§ 1656).

Непростой вопрос. С одной стороны, в исторических (не существующих в настоящее время) названиях государств с большой буквы пишутся первое слово и входящие в состав названия имена собственные: Французское королевство, Неаполитанское королевство, Королевство обеих Сицилий; Римская империя, Византийская империя, Российская империя; Новгородская республика, Венецианская республика; Древнерусское государство, Великое государство Ляо и т. д.

С другой стороны, в названии Союз Советских Социалистических Республик все слова пишутся с большой буквы, хотя этого государства тоже уже не существует. Сохраняются прописные буквы и в названиях союзных республик, в исторических названиях стран соцлагеря: Польская Народная Республика, Народная Республика Болгария и т. д.

Историческая дистанция, безусловно, является здесь одним из ключевых факторов. Должно пройти какое-то время (не два–три десятилетия, а гораздо больше), для того чтобы появились основания писать Союз советских социалистических республик по аналогии с Российская империя.

Историческая дистанция вроде бы позволяет писать в приведенных Вами названиях государственных образований с большой буквы только первое слово (эти образования существовали непродолжительное время и исчезли уже почти 100 лет назад). Но, с другой стороны, прописная буква в каждом слове названия подчеркивает тот факт, что эти сочетания в свое время были официальными названиями государств (или претендовали на такой статус). Если автору текста важно обратить на это внимания читателя, он вправе оставить прописные буквы (даже несмотря на то, что таких государственных образований давно уже нет на карте).

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

Значит  в предложении может выступать как связка, союз, вводное слово, а также употребляться в значении сказуемого. Если значит  употребляется как связка (то же, что «это, есть») и присоединяет сказуемое к подлежащему, перед ним ставится тире: Понять человека – значит простить. Ждать официального разрешения – значит потерять время.

Союз значит (то же, что «и поэтому, следовательно») соединяет простые предложения в составе сложного. Запятая ставится перед союзом: Тучи собираются, значит будет дождь. Ты сердишься, значит ты не прав.

В качестве вводного слово значит указывает на связь мыслей, последовательность их изложения; вводное слово значит, выделяемое с двух сторон запятыми, можно заменить на «стало быть, выходит»: Село, значит, наше – Радово, // Дворов, почитай, два ста. // Тому, кто его оглядывал, // Приятственны наши места (С. Есенин, Анна Снегина). Собираешься, значит, уезжать? Ты, значит, думаешь иначе?  Слово значит, расположенное в начале предложения, также рассматривается как вводное и выделяется запятой: Ты сердишься... Значит, ты не прав. 

Наконец, слово значит, выступающее в  значении сказуемого, не требует постановки знаков препинания: Что все это значит?

Таковы рекомендации справочников. Однако практика письма показывает, что слово значит обычно выделяется знаками препинания почти во всех своих синтаксических функциях (кроме функции сказуемого). Кроме того, во многих случаях возможны варианты пунктуации в одном и том же предложении. Ср. одинаково возможные: Ревнует, значит (=и следовательно) любит; Ревнует – значит (=это) любит. В спорных случаях окончательное решение о расстановке знаков препинания принимает автор текста.

Употребление кавычек при сложносокращенных словах – непростой вопрос, на который справочники по правописанию не дают однозначного ответа. Наблюдения над практикой письма показывают, что сейчас не заключаются в кавычки сложносокращенные слова: а) неофициальные наименования органов законодательной и исполнительной власти (министерств, федеральных агентств, федеральных служб, комитетов и др.), например: Госдума, Мосгордума, Рособрнадзор, Центризбирком, Минфин, Москомнаследие; б) наименования государственных учреждений, выступающие без родового слова, например: Мосгортранс, Мосводоканал. Однако при употреблении с родовым словом кавычки ставятся: ГУП «Мосгортранс», МГУП «Мосводоканал». В отличие от названий госучреждений, сложносокращенные названия коммерческих организаций пишутся в кавычках (и при наличии родового слова, и при его отсутствии): «Технопромэкспорт» и ОАО «Технопромэкспорт»,  «Строймонтаж» и ЗАО «Строймонтаж»,  «Метрогипротранс» и ОАО «Метрогипротранс» (хотя некоторые названия испытывают колебания в написании при употреблении без родового слова: Газпром и «Газпром»).

Какие нормы действовали в советское время, когда сложносокращенные названия были очень распространены? Многочисленные примеры содержатся в «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского, изданном в 1952 году: трест «Закметаллургстрой», трест «Мосжилгорстрой», но Днепрострой, контора Главгидроэнергостроя, руководители Средазгидростроя. При этих примерах дано правило: не выделяются кавычками собственные наименования учреждений, издательств, управлений, строительных контор и т. д., представляющие собой сложное сокращенное слово, образованное из полного официального названия учреждения (Почему тогда в кавычках трест «Мосжилгорстрой», непонятно, ведь это название тоже образовано из полного официального: Московский городской трест жилищного строительства. Видимо, дело в наличии родового слова трест, тогда как писать при отсутствии родового слова – Мосжилгорстрой  или «Мосжилгорстрой»? Справочник не дает однозначного ответа.)

Как видите, однозначных рекомендаций нет, но всё-таки сильна тенденция к написанию сложносокращенных названий, употребляемых без родового слова, без кавычек. Вероятно, такого написания и следует придерживаться: это история коллектива Волгодорстроя.

Язык меняется, и орфография тоже меняется. Действующие «Правила русской орфографии и пунктуации» были утверждены в 1956 году. Когда писали наши классики (Гоголь, Островский и другие), не существовало единого общеобязательного свода правил русского правописания. Поэтому для ответа на вопрос, как сейчас правильно писать то или иное слово, нужно обращаться не к русской классической литературе, а к современному орфографическому словарю.

Простите, пожалуйста, за долгий ответ! Через дефис пишутся, во-первых, сложносоставные существительные (плащ-палатка, кран-балка, диван-кровать). Первая часть таких слов не склоняется (плащ-палаткой, кран-балкой, диван-кроватью). В сложносоставных словах между частями есть очень тесная связь, которая и позволяет не склонять первое слово. Во-вторых, дефисное написание имеют конструкции, представляющие собой сочетание определяемого слова с приложением, то есть согласованным определением, выраженным существительным (художник-маринист, инженер-экономист и т. д.). В этом случае склоняются обе части: художником-маринистом, инженером-экономистом. В приведенных примерах мы имеем дело именно с этим случаем, соответственно по правилам мы должны склонять обе части: «Зенита-Казани», «Зенитом-Казанью» и т. д. Это соответствует и реальной языковой практике. Например, новости на канале Sport24 выглядят так: Сегодня, 15 сентября, состоится матч 1-го тура группы А на Кубке Победы между «Зенитом-Казанью» и кемеровским «Кузбассом», и таких примеров много. Хотя надо отметить, что пишущие часто избегают косвенных падежных форм этих конструкций, предпочитая другие варианты формулировок (например, ...между казанским «Зенитом»).

Что касается названия, состоящего из двух слов, то обе его части, конечно, должны склоняться.