1. См. в «Письмовнике» (третья часть). Правильно: Каменска-Уральского, Орехово-Зуева, Гусь-Хрустального.
2. Оба варианта верны.

Тогда верно: Предложения об освобождении от уплаты, а также снижении размера пошлины не поддерживаются.

Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).

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

В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.

В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать  'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»

Корректно написание через тире: в эоцене -- голоцене, с эоценом -- голоценом.

Оба варианта корректны и зависят от контекста, однако более употребителен вариант с дательным падежом: 12 выстрелов в спину самой красивой девушке. 

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

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

Прилагательное патриарший в начальной форме выглядит как притяжательное прилагательное, отвечающее на вопрос "чей?" и оканчивающееся на -ий (-jeго), ср.: лисий - лисьего, пастуший - пастушьего, черепаший - черепашьего, птичий - птичьего, человечий - человечьего, монаший - монашьего, помещичий - помещичьего, скомороший - скоморошьего и т. д. Такие слова склоняются по особому (местоименному) склонению, в них пишется разделительный мягкий знак. 

Однако слова монарший и патриарший склоняются не по местоименному, а по адъективному склонению, то есть как прилагательные хороший (хорошего), святейший (святейшего), усопший (усопшего), больший (большего), августейший (августейшего) и т. п. В таких словах разделительный мягкий знак не пишется.

По этой причине правильно: патриаршее (не патриаршье) благословение, патриаршая (не патриаршья) ризница, Патриаршие (не Патриаршьи) пруды. И, соответственно: монаршее, монаршая, монаршие.

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

Эти слова - из стихотворения А. Плещеева «Старик»:

У лесной опушки домик небольшой
Посещал я часто прошлою весной.

В том домишке бедном жил седой лесник.
Памятен мне долго будешь ты, старик.

Как приходу гостя радовался ты!
Вижу как теперь я добрые черты...

Вижу я улыбку на лице твоем --
И морщинкам мелким нет числа на нем!

Вижу армячишко рваный на плечах,
Шапку на затылке, трубочку в зубах;

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

По лесу бродили часто мы вдвоем;
Старку там каждый кустик был знаком.

Знал он, где какая птичка гнезда вьет,
Просеки, тропинки знал наперечет.

А какой охотник был до соловьев!
Всю-то ночь, казалось слушать он готов,

Как в зеленой чаще песни их звучат;
И еще любил он маленьких ребят.

На своем крылечке сидя каждый день,
Ждет, бывало, деток он из деревень.

Много их сбегалось к деду вечерком;
Щебетали, словно птички перед сном:

"Дедушка, голубчик, сделай мне свисток".
"Дедушка, найди мне беленький грибок".

"Ты хотел мне нынче сказку рассказать".
"Посулил ты белку, дедушка, поймать".

"Ладно, ладно, детки, дайте только срок,
Будет вам и белка, будет и свисток!"

И смеясь, рукою дряхлой гладил он
Детские головки, белые как лен.

Ждал поры весенней с нетерпеньем я:
Думал, вот приеду снова в те края

И отправлюсь к другу старому скорей.
Он навстречу выйдет с трубочкой своей

И начнет о сельских новостях болтать.
По лесу бродить с ним будем мы опять,

Слушая как в чаще свищут соловьи...
Но увы! Желанья не сбылись мои.

Как с деревьев падать начал лист сухой,
Смерть подкралась к деду тихою стопой.

Одинок угас он в домике своем,
И горюют детки больше всех по нем:

"Кто поймает белку, сделает свисток?"
Долго будет мил им добрый старичок.

И где спит теперь он непробудным сном,
Часто голоса их слышны вечерком...