Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

Очень интересный вопрос. Это выражение новое и словарной кодификации не имеет. Очевидно, что оно образовалось по модели долгоживущий. Наличие определения самый дает основание сделать вывод о том, что долгоправящий стало словом, а значит, в таком контексте требует слитного написания. Ср.: Период полураспада самого долгоживущего изотопа плутония ― примерно 75 миллионов лет, а единственного пока изотопа курчатовия ― всего три десятых секунды! (Из журн. «Химия и жизнь» 1968 г.)

Да, между инициалами нужен пробел: Иванов И. И.

Оба варианта окончаний корректны и используются. Более распространенным является вариант с окончанием -ой.

После присоединительного союза (в начале самостоятельного предложения) запятая перед вводным словом обычно не ставится, т. к. союз тесно примыкает к вводному слову. Запятая ставится только при сильном интонационном выделении вводного слова. Окончательное решение – за автором текста.

В такой конструкции требуется согласование по винительному падежу (допустить кого?).

Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Верно: в ЗАО «Росава» или на предприятии «Росава».

Существительное при двух определениях ставится в единственном числе, если перечисляемые разновидности предметов или явлений внутренне связаны. Поэтому предпочтительно: находится под созвездиями Большая и Малая Медведица.