Собственно грамматических нарушений в этом предложении нет. А вот семантическая аномалия, безусловно, есть. Формула сказочного зачина Жил-был может сочетаться с обстоятельством времени, обозначающим временной отрезок, по протяженности сопоставимый по меньшей мере с продолжительностью человеческой жизни и не имеющий конкретных границ: Жил-был когда-то...; Жил-был в незапамятные времена... и т. п. Важно, что и такие обстоятельства при формуле жил-был, вообще говоря, избыточны, потому что сама формула уже передает значение ‘когда-то, а когда именно — неизвестно’. Обстоятельство зимнею порой в сочетании с этой формулой выглядит как минимум смешно, потому что немедленно возникает вопрос, где был (и жил ли, был ли) персонаж летнею порой, осеннею порой и т. д.

Действительно, варианты одновре́менный и одновреме́нный, одновре́менно и одновреме́нно находятся в пределах литературной нормы, в чем можно убедиться, обратившись к словарям нашего потрала. Только те словари, которые адресованны работникам СМИ («Русское словесное ударение» М. В. Зарвы и «Словарь трудностей русского языка» М. А. Штудинера), в качестве рекомендуемого предлагают один вариант — с ударением на корне. (К сожалению, пока возможности верстки на портале не позволяют отобразить варианты, отмеченные М. А. Штудинером как рекомендуемые, но их можно увидеть на старом портале, они даются в словаре голубым цветом, о чем говорится в предисловии к словарю).

Два варианта ударения для слова одновременный фиксируются словарями достаточно давно, они даются уже в «Толковом словаре русского языка» под ред. Д. Н. Ушакова 1935–1940 гг. и в словаре «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова 1955 г. Правда, в последнем варианты предлагается различать: одровреме́нный — предпочтительный, а одновре́менный — допустимый.

Согласно существующим рекомендациям следует согласовать: в г. Мирном.

Корректно: Я знал по прежним годам, что, когда она грызет косу, значит, ей интересно. 

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

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

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

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

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

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