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