Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.

Здесь двоеточие - чисто технический знак, оно визуально отделяет адрес от остального текста. Двоеточие ставится, если адрес синтаксически не является частью предложения. Ср.:

По адресу Морская, 17 ведутся ремонтные работы. (Здесь "по адресу" - обстоятельство места.)

За справками обращайтесь по адресу: Морская, 17.

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

Словарь имён собственных

В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.

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

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

Русские и хорошо освоенные иноязычные названия городов в сочетании со словом город и сокращением г. склоняются: в Слюдянке, в городе Слюдянке, в г. Слюдянке, предприятия г. Слюдянки.

Заметим, что к сочетаниям со словом город не относится общая рекомендация не склонять название в тех случаях, когда род обобщающего нарицательного слова и топонима не совпадают.

Правильно: Удмуртская Республика. Формулировка правила верна: республика в данном случае – это государство в составе Российской Федерации. Пункт 1 статьи 5 Конституции России гласит: «Российская Федерация состоит из республик, краев, областей, городов федерального значения, автономной области, автономных округов – равноправных субъектов Российской Федерации»; пункт 2 этой же статьи начинается словами: «Республика (государство) имеет свою конституцию и законодательство».

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