Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п.
Пунктуация верна. В конце возможны оба знака. Выбор зависит от интонации.
Правильно: присвоено звание Героя Российской Федерации.
Тире ставится, если при произнесении на его месте делается пауза.
Эти определения можно рассматривать как однородные и разделить запятой.
Оба варианта возможны, но первый более употребителен.
В этой аббревиатуре "правила" в форме мн. ч., поэтому верно: новые.
Сочетание зощенковский герой корректно.
