Да, сочетания, которые Вы приводите, можно считать канцеляризмами, однако в текстах официально-делового стиля они вполне уместны.

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

Корректно с запятой: ополчились на него, как на врага.

Да, такие правила существуют. Они называются правилами координации. Вот выдержка из этих правил.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)

Однако сочетание (лже) крымское шампанское может быть понято двояко и, соответственно, иметь разные написания. Лже крымское шампанское – это какой-то напиток, выдаваемый за крымское шампанское (лже + крымское шампанское), лжекрымское шампанское – это шампанское, которое сделано не в Крыму, но выдается за крымское.

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

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

Ответ на Ваш вопрос содержится в статье Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии». 

«При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться, — пишут исследователи. — Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Таким образом, вопрос о границах имени собственного решается автором текста. Орфографические правила позволяют современному автору превратить пушкинского ученого кота в своем произведении в Ученого кота.

Буква Ё всегда занимала особое место в русском алфавите, она с самого начала воспринималась как факультативная, необязательная. Об этом красноречиво говорит следующий факт: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Понять, кто где, было невозможно, поэтому вождь усомнился в полноте орфографических правил, и скоро все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с буквой Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина, букву Ё снова перестали печатать. Факультативность буквы Ё была закреплена официально в «Правилах русской орфографии и пунктуации» 1956 года, которые действуют до сих пор.

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

В словаре «Академос» все сложения с первой частью абсолютно пишутся раздельно, но среди них нет специальной терминологии; у сложений с первой частью условно уже другая картина: абсолю́тно безопа́сный, абсолю́тно гра́мотный, абсолю́тно необходи́мый, абсолю́тно прозра́чный, абсолю́тно чи́стый; усло́вно аттесто́ванный, усло́вно-беспла́тный, усло́вно-беспо́шлинный, усло́вно го́дный, усло́вно-досро́чный, усло́вно оптима́льный, усло́вно освобождённый, усло́вно осуждённый, усло́вно-патоге́нный, усло́вно-переме́нный  и т.д.

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

Информация о том, что «в 2001 году в правила русского правописания были внесены изменения», не соответствует действительности. В 2000–2001 гг. Орфографической комиссией РАН, действительно, велась работа над внесением изменений и дополнений в правила русского правописания. К сожалению, работа эта не была доведена до конца – главным образом из-за негативной реакции общества на некоторые предлагавшиеся изменения, которая во многом была спровоцирована недобросовестным освещением этой темы в СМИ (журналисты, как водится, заговорили о «реформе языка», не понимая, что язык и правописание – далеко не одно и то же). Аргументы лингвистов тогда остались неуслышанными, многолетняя работа приостановлена, и в результате сейчас официально действующим сводом правил правописания по-прежнему являются «Правила русской орфографии и пунктуации», принятые в 1956 году и существенно отстающие от современной практики письма.

См. также ответ на вопрос № 247113.

Среди приведенных примеров - ни одной первой части сложного слова с конечным -О и -Е (речь не о соединительной гласной, а о гласной в составе основы слова).

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

Знаков препинания (кроме точки в конце) в этом предложении не требуется.