Вы правы, конструкция не вполне верная.
Интересный вопрос. Грамматического запрета на склонение фамилии Навсегда нет, по правилам ее нужно склонять. Кроме того, в устной речи (где не бывает прописных и строчных букв) сочетания типа с Еленой Навсегда будут поняты неправильно (навсегда будет воспринято как обычное наречие, а не как фамилия). Поэтому наша рекомендация – склонять эту фамилию.
Склонение фамилий, оканчивающихся на согласный, не зависит от их происхождения, а зависит только от пола носителя фамилии. Все женские фамилии на согласный не склоняются, все мужские – склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих). Происхождение фамилии имеет значение, если она оканчивается на гласный: так, французская фамилия Дюма не склоняется, а славянская фамилия Вода склоняется. Несклонение мужской фамилии Слынёк недопустимо, это нарушение норм русского языка.
Это конструкция, эквивалентная сложноподчиненному предложению без соотносительного слова. В таких конструкциях, как указано в пункте 6 раздела 21 справочника по пунктуации Д. Э. Розенталя, запятая может не ставиться «при отсутствии интонационного отделения». Сравним: Иди туда, куда шел — при наличии соотносительного слова запятая ставится обязательно.
Сочетание нужен как воздух является фразеологизмом. По общему правилу фразеологизмы не обособляются.
Однако еще Д. Э. Розенталь отмечал: «Запятая в этих случаях [при фразеологизмах] обычно отсутствует, если сравнительный оборот выступает в роли сказуемого. Когда же речь идет именно о сравнительном обороте, то в одинаковых условиях запятая может быть, а может и не быть». И еще: «Вопрос о пунктуации при сравнительных оборотах, в частности при сравнениях идиоматического характера [фразеологизмах], не может решаться в отрыве от характера самих оборотов (сравнения общеязыкового типа или художественные сравнения, иногда индивидуально-авторские), состава устойчивых сочетаний, как он представлен в толковых и фразеологических словарях, и т. д.».
Вот несколько примеров, которые приводит Д. Э. Розенталь: В третьем батальоне прямое попадание в окоп. Сразу одиннадцать человек как корова языком слизала (Сим.). — …Во дворах, под сараем всё чисто, как корова языком слизала (Сер.); Тогда вдвоём с тобой мы разыграли бы жизнь как по нотам (М.Г.). — План, выработанный командиром… был в тот день разыгран, как по нотам (Пол.)
Другой специалист по пунктуации – Н. С. Валгина – допускает обособление фразеологизмов «если имеются некоторые отклонения в употреблении устойчивых оборотов (порядок слов, подмена слов в устойчивых словосочетаниях и др.)». Вот ее примеры: А на мосту, как черт, черный взметнулся плащ (Цвет.). — ср.: черный как черт.
В предложении Песня в дороге мне словно воздух нужна некоторые отклонения в употреблении фразеологизма имеются: как заменено на словно, порядок слов нарушен. Значит, обособление фразеологического оборота возможно.
Да, нужно писать со строчной.
Причастный оборот, расположенный после определяемого слова, однозначно требует постановки знака препинания.
Слово жена стилистически нейтрально, оно может употребляться в текстах разных стилей. Слово супруга стилистически окрашено, оно уместно в официальной речи.
В сложносочиненном предложении с одиночным союзом и запятая не ставится, если части сложносочиненного предложения имеют общую, поясняемую ими, часть сложного предложения (см. полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, раздел «Знаки препинания в сложносочиненном предложении»).
Указанная запятая не требуется.