Корректно: На паре лошадей — буланой и вороной — прибыла...

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

Однако еще Д. Э. Розенталь отмечал: «Запятая в этих случаях [при фразеологизмах] обычно отсутствует, если сравнительный оборот выступает в роли сказуемого. Когда же речь идет именно о сравнительном обороте, то в одинаковых условиях запятая может быть, а может и не быть». И еще: «Вопрос о пунктуации при сравнительных оборотах, в частности при сравнениях идиоматического характера [фразеологизмах], не может решаться в отрыве от характера самих оборотов (сравнения общеязыкового типа или художественные сравнения, иногда индивидуально-авторские), состава устойчивых сочетаний, как он представлен в толковых и фразеологических словарях, и т. д.».

Вот несколько примеров, которые приводит Д. Э. Розенталь: В третьем батальоне прямое попадание в окоп. Сразу одиннадцать человек как корова языком слизала (Сим.). — …Во дворах, под сараем всё чисто, как корова языком слизала (Сер.); Тогда вдвоём с тобой мы разыграли бы жизнь как по нотам (М.Г.). — План, выработанный командиром… был в тот день разыгран, как по нотам (Пол.)

Другой специалист по пунктуации – Н. С. Валгина – допускает обособление фразеологизмов «если имеются некоторые отклонения в употреблении устойчивых оборотов (порядок слов, подмена слов в устойчивых словосочетаниях и др.)». Вот ее примеры: А на мосту, как черт, черный взметнулся плащ (Цвет.). — ср.: черный как черт.

В предложении Песня в дороге мне словно воздух нужна некоторые отклонения в употреблении фразеологизма имеются: как заменено на словно, порядок слов нарушен. Значит, обособление фразеологического оборота возможно.

Специальных правил на этот счет не существует. Однако мы полагаем, что знаки ) и :) должны поглощать точку. 

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

Специальных правил пунктуационного оформления сопоставительных сложносочиненных предложений, во второй части которых глагольное сказуемое заменяется словом нет (скажем, в данном случае нет = не выдыхаемся), в справочниках не приводится. Тире представляется уместным, поскольку оно 1) подчёркивает параллелизм строения двух частей, 2) сигнализирует о своеобразной неполноте второй части, в которой сказуемое формально есть, но выражено словом-заместителем. Параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них, как показывают примеры в параграфе 6 справочника по пунктуации Д. Э. Розенталя. 

1. Тот, кто ищет, – находит.

2. Она, когда надо, укажет, предупредит и покажет.

Пунктуация корректна.

Корректно написание в кавычках, с прописной буквы. Заверить можно подписью и печатью, но не надписью.