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

Если определения соединены союзом как... так и, употребляется форма  единственного числа существительного: как в первом, так и во втором примере.

Корректно написание должности генеральный директор только со строчной буквы. 

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

Фраза рекомендовать к постановке / публикации / исполнению / прочтению претендует на то, чтобы получить звание канцеляризма. Самые разные примеры подтверждают принадлежность этой фразы официально-деловой речи. Глагол советовать традиционно управляет дополнениями в форме винительного падежа или в инфинитиве. Конструкция с предлогом к не является для него типовой.

Допускаем, что некий автор решил сравнить некие многообещающие сущности и обнаружил некое различие между ними. В исполнении этого автора фраза более многообещающий может показаться оправданной.

Запятая не требуется. 

Корректно: Я ищу работу, где мог бы проявить себя как менеджер и исследователь одновременно.

Корректно: выплата маткапитала по рождении первого ребенка. 

На наш взгляд, фраза продолжить рандеву корректна.