Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

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

Правильна форма мужского рода: действующий. Сочетание генеральный директор пишется строчными буквами.

Лучше так: Молодой художник Марк Миллер, один из лауреатов выставки, дал интервью журналу.

Счет-фактура – существительное мужского рода: данный счет-фактура.

В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Николаевны, действующего на основании Устава.

В строгой деловой речи принято формальное согласование, по мужскому роду, так как в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой Марии Александровны, действующего на основании Устава.

Запятая перед словом письмо не требуется.