Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами.
Мы благодарим (кого?): благодарим семью Матвеевых, благодарим Екатерину Валерьевну, но выражаем благодарность (кому?): благодарность семье Матвеевых, благодарность Екатерине Валерьевне.
1. Правильно: поздравления кого? кому? 2. Запятая при двух однородных членах предложения не ставится, если образуется тесное смысловое единство.
Правильно: наставник (кого?) молодых специалистов. Но возможен контекст и с дательным падежом. Ср.: слуга царю, отец солдатам, наставник молодым специалистам.
Управление зависит от контекста: объявить импичмент (кому?) президенту (управляет глагол, дат. п.); процедура импичмента (кого?) президента (управляет существительное, род. п).
Если бабочка – насекомое, то правилен второй вариант: найти (кого?) бабочек. Если имеется в виду галстук-бабочка, то первый: найти (что?) бабочки.
Правильно: О направлении Н. Г. Бекетовой на курсы повышения квалификации. О направлении (кого?) Бекетовой, Нины Алексеевны, сотрудника и т. п.
Верно: врио командира Иванову И. И. Падеж слова командир определяется при расшифровке: временно исполняющему обязанности (кого?) командира Иванову И. И.
Правильно: о признании (кого?) Храмогиной Ирины. Но во избежание двусмысленности лучше изменить порядок слов: о признании Храмогиной Ирины нуждающейся в социальном обслуживании.