Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами.
Оба варианта верны.
См. вопрос 295779.
Правильно: Ивановой Татьяне Ивановне, победителю конкурса...
Эта формулировка некорректна, когда речь идет о живом человеке. Лучше: 1 ноября 2014 года сторожу И. И. Иванову исполняется 60 лет.
Оба варианта возможны. Инициалы имени и отчества нужно поставить перед фамилией: Выдать Л. В. Ивановой...
См. в «Письмовнике».
В официально-деловом стиле принято: Дежурство сдал: прапорщик Иванова А. А.