Полное название театра орфографически верно писать так: Центральный академический театр Российской армии. Если вместо полного названия употребляется усеченное, первое слово в нем пишется с большой буквы: Театр Российской армии.

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

«Она теперь прима театра имени Заньковецкой, на главных ролях, заслуженная артистка…» — читаем у Александра Рекемчука. Фразы быть на главных ролях, оставаться на главных ролях дают возможность утвердительно ответить на Ваш вопрос.

В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а(-я). Для одних существительных возможны только формы на -ы(и), например мосты, сады, для других слов – на -а(-я), например города, леса.  Есть слова с вариантными формами. Например, говорят инструкторы и инструктора, договоры и договора. Нормативная оценка таких форм не одинакова: формы шофёры, конструкторы, договоры оцениваются как правильные, а шофера, конструктора, договора как профессиональные, разговорные; некоторые формы выходят за пределы литературной нормы, например автора, лектора. Часто такая стилистическая дифференциация связана с тем, что формы на -а(-я) приходят именно из разговорно-профессиональной речи и начинают вытеснять формы на -ы(и), уже существующие в литературном языке. В каких-то случаях новый вариант побеждает. Но для разных слов время появления варианта-конкурента разное, и одни слова довольно быстро отказываются от старого варианта, а другие долго сопротивляются новому. У слова доктор новый вариант уже победил, а у слова договор еще нет.

Это не опечатка. Помуслив – деепричастие от помуслить. Разговорный глагол помуслить ('несколько намуслить, смочить слегка слюной') зафиксирован словарями русского языка, например «Толковым словарем русского языка» под ред. Д. Н. Ушакова (М., 1935–1940). Он встречается в текстах XIX века и первой трети XX века (например, у Алексея Толстого, Максима Горького и др. авторов). В современном русском языке этот глагол малоупотребителен.

Орфографический словарь

Большой толковый словарь

Русское словесное ударение

Мужскую фамилию нужно склонять.

В сочетании со словом проведение слово руководство воспринимается как обозначение процесса, отсюда желание использовать форму тв. падежа: руководство (чем?) проведением. Ср.: взять на себя руководство поисковыми работами, доверить кому-либо руководство институтом. Слово руководство в значении 'руководители' сочетается с формами род. падежа наименований организаций: руководство (чего?) Союза писателей, театра, института. Поэтому о руководителях лучше сказать: руководство конкурса. Смысл выражения при его сокращении сохраняется.