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

Рекомендуем писать в кавычках с маленькой буквы. Подробнее см. вопрос 273123.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом: Мышкин – Мышкином, Камышин – Камышином, Алексин – Алексином. В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Алексин (фамилия) – Алексиным и Алексин (город) – Алексином.

Слово меслин склоняется как существительное мужского рода с нулевым окончанием (например, как слово стол): на экспорт было отправлено 20 т меслина.

После сокращения млн точка не ставится вне зависимости от падежа.

Да, это верно. Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указывает: «Недопустимы слитные написания с одной прописной буквой в середине слова». К сожалению, на практике эта норма часто нарушается, и названия некоторых организаций приходится писать так, как они закреплены в уставных документах, даже если это нарушает законы русской орфографии.

Верны оба варианта.