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

Правильно: в повестях Майн Рида. Это сочетание усеченного имени и фамилии, поэтому компонент Майн  не склоняется. Но если мы пишем имя и фамилию писателя полностью, склоняются все компоненты: Томас Майн Рид – в повестях Томаса Майна Рида.

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

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

Нет, это словосочетание нельзя признать корректным.

Запятые в обоих случаях нужны. Обратите внимание: названия спортивных команд («Зенит», «Спартак») заключаются в кавычки.

В официальных названиях современных государств слово королевство пишется с большой буквы. Правильно: Королевство Испания. При склонении сочетания слово Испания  не изменяется по падежам: в Королевстве Испания.

Правильно: позвонить за границу.

Запятая перед двоеточием не ставится; двоеточие «съедает» запятую. Правильно: Информация, которая требуется в отчете: поставщик, адрес поставщика.

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

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