Постараемся обобщить рекомендации.

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.

Теперь касательно второго вопроса. Запятые ставить не нужно, поскольку деепричастие выступает в роли обстоятельства образа действия.

Пунктуация верна. Однако в третьем предложении, на наш взгляд, более подходящим знаком является тире. Однородные компоненты объявляет арестанта преступником и выносит смертный приговор по смыслу подчинены сочетанию идёт против своей совести, они показывают, что именно совершает прокуратор против совести. Эту смысловую подчиненность, пояснительный характер компонентов можно показать знаком тире.

Согласно толковым словарям, арендой называется "временное пользование недвижимым имуществом на договорных началах за соответствующую плату". Земли и территории относятся к недвижимому имуществу, поэтому слово "аренда" здесь употреблено, на наш взгляд, корректно. С другой стороны, "предоставление" может быть возмездным.

В обоих случаях указанные запятые не нужны.

Выделение запятыми оборота с предлогом согласно факультативно.

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

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

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

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

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

Да, верное управление: правила чего-либо, управление правила по чему-либо – ошибка. Она возникает из-за смешения синтаксических свойств существительных правило и инструкция, руководство. Инструкция по чему-либо, руководство по чему-либо – правильно; правила по чему-либо – некорректно.

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