Мне кажется или там не "флангами", а "с фланга ли", а в следующей строчке соответственно "грозит ли окружение"

Только мне кажется, что фраза звучит более по-русски в таком виде: "Противник с фланга ли навис, грозит ли окружением...".
И еще что интересно: Бунчиков и Нечаев поют вариант об использовании солдатских качеств в мирной, гражданской жизни, а военные хоры - именно о военной службе. И в этом плане первый куплет у хоров немного выпадает из контекста. Может, я ошибаюсь?

Вероятно, именно тот текст, что поют Бунчиков и Нечаев, и есть подлинный. Уже хотя бы потому, что он более связный. Думаю, что куплет с флангами и противником едва ли может быть оригинальным. Не удивлюсь, если выяснится, что он написан взамен куплета про "степь угрюмую", к примеру, по требованию руководства Краснознаменного ансамбля и подхвачен другими хорами. Судя по всему, военные не поняли, что песня прославляет солдата, списанного в запас, но верно служащего своей Родине. А они решили подбавить в песню удали описанием боевых действий.

Думаю, что они всё поняли, но "дембель" - не их тематика.

"Грозит окружение (кому-либо или чему либо)" вполне устоявшееся выражение, часто встречающееся в околовоенной литературе, хотя чаще говорят "нависла угроза окружения".
Зы: а в исполнении КАПП СА текст бы тоже неплохо поправить.

"Грозит окружение" - сама по себе фраза вполне пригодная, но тут тонкость в сочетании с первой частью предложения (по крайней мере, я так чувствую). Начали с противника - значит о нем и нужно продолжать. А если говорим об обстановке в районе боевых действий, тогда и в первой части должно бытьчто-то вроде "нависла опасность на фланге".

Как по мне то тут напрашивается союз или.