В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а́(-я́) типа инспектора́, слесаря́. В одних случаях подобные формы прочно закрепились в литературном языке (например, многие односложные слова типа бег – бега́ и слова, имеющие в единственном числе ударение на первом слоге, типа ве́чер – вечера́, о́корок – окорока́); в других случаях наблюдается параллельное их употребление с формами на -ы(-и), но со стилистической дифференциацией (ср. нормативную форму шофёры, констру́кторы и в профессиональной речи шофера́, конструктора́); наконец, в некоторых случаях формы на -а(-я) выходят за пределы литературной нормы (например: автора́, лектора́). Подробнее см. Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М.: ЧеРо, 1999. § 155. 

Нормы согласования причастных и деепричастных оборотов подробно изложены в "Справочнике по правописанию, произношению, литературному редактированию" Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (§ 211. Причастные обороты; § 212. Деепричастные обороты). Например: "Причастию, как глагольной форме, присущи значения времени, вида, залога. Значение времени в причастии относительное: в одних случаях наблюдается соотносительность времен, выраженных причастием и глаголом-сказуемым, например: видел детей, играющих на бульваре (видел в то время, когда они играли); в других случаях время, выраженное причастием, соотносится с моментом речи, предшествует ему, например: видел детей, игравших на бульваре. Ср.: а) В одной из комнат я нашел молодого парня, разбирающего за столом бумаги (В. Солоухин); б) В эту ночь, как нарочно, загорелись пустые сараи, принадлежавшие откупщикам (Герцен).

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

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

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

Как представляется, не стоит оценивать как «правильные» или «неправильные» разговорные фразы, в которых отсутствуют необходимые слова. Лексические пропуски вызывают грамматические затруднения, о чем мы не раз писали, отвечая на вопросы о нужных предлогах (см., в частности, ответы на вопросы № 317096, 313708). Фразы на занятиях курса вы узнаете, был на заседании книжного клуба прозрачны по смыслу и грамматическому строению. Рекомендация в подобных случаях простая: воспользуйтесь не сокращенными оборотами, а лексически полными, предсказуемыми по грамматическому строению словосочетаниями.

Слово эфир используют в профессиональной речи работники СМИ. Слышать выражения в прямом эфире, в эфире последние известия можно очень часто. Журналисты приглашают кого-либо прийти на эфир, принять участие в передаче. Как нетрудно заключить, употребление этого слова с предлогами зависит от лексического состава высказывания, его грамматических особенностей.

Конечно, такое употребление корректно!

Встреченное Вами написание – орфографическая ошибка. Снаружи всегда пишется слитно.

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

Заведующая - вполне литературное существительное. Правильно: заведующая детским садом А. А. Иванова придумала...  См. также: Названия «неженских» профессий.

Спасибо за доверие! В трудных случаях всегда можно обратиться к нам за консультацией.