Правильно: Восточная Украина. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания) сформулировано следующее правило: «Названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы, напр.: Европейская Россия, Западная Белоруссия, Правобережная Украина...».

Перед прямой речью, следующей после слов автора, ставится двоеточие, причем первое слово прямой речи пишется с прописной буквы: Она выскочила на меня из-за угла, изображая пылкую возлюбленную, с криком: «Дай поцелую!»

Верно написание со строчной буквы: фукусимская катастрофа. Обратите внимание: заглавная буква и прописная буква – это синонимичные выражения.

Корректно: Неистовый Конь. Все слова в составе имен и прозвищ людей, кроме служебных слов, пишутся с прописной буквы. 

1. Правильно: Начальникам управлений городским имуществом в административных округах города Москвы.

2. Дополнительные знаки препинания не требуются.

С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации В. В. Путина.

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

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

Словарная фиксация: абвер, вермахт. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

В церковно-религиозных текстах оба слова пишутся с прописной: Святые Отцы. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Правильно строчными: и. о. директора филиала.

Правила оформления прямой речи не менялись. Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, слова автора всё равно начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукшин); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бондарев).

Правда, есть один частный случай, когда прописная буква после прямой речи всё-таки возможна. В справочнике Д. Э. Розенталя «Пунктуация» приведено такое правило: если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:

— Скорей, загорелась школа! — И он побежал по домам будить людей.