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

Вариант театр "Кодак" кажется наиболее удачным (если речь действительно идет о театре).

Прилагательное черноплоднорябиновый было зафиксировано в академическом «Русском орфографическом словаре» в 2012 году (4-е изд.). С тех пор рекомендация о его написании не менялась, в этом можно убедиться по словарной базе «Академоса», где изменения отмечаются. Через дефис слово было дано в экспериментальном словаре «Слитно или раздельно? (Опыт словаря-справочника)» Б. З. Букчиной и Л. П. Калакуцкой (М., 1982), где, как говорится в аннотации, «авторы предлагают свое решение некоторых вопросов написания сложных существительных и прилагательных». 

Фразеологизмы считаются лексическими единицами, поскольку по всем своим свойствам, кроме состава, они близки к словам. В частности, для фразеологизмов характерно постоянство состава, воспроизводимость (они используются в речи как готовые единицы языка, в отличие от свободных словосочетаний, которые мы конструируем); значение фразеологизма не равняется сумме значений его компонентов (как у свободного словосочетания). То есть фразеологизмы — это единицы, формально бóльшие, чем слово, которые ведут себя как слово, логично изучать их на лексическом уровне.

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

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

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

Да, правильно: Жив-таки, хрыч старый!

Частица -таки пишется через дефис, если она располагается после того слова, к которому относится, и это слово:

а) сказуемое (выраженное не только личной формой глагола, но и другими способами), напр.: Он приехал-таки вопремя; Вопрос решён-таки положительно; Он рад-таки её приезду;

б) неличная форма глагола (причастие или деепричастие) не в составе сказуемого, напр.: преступник, сумевший-таки скрыться; фильм, показанный-таки по телевидению; он выступил, сказав-таки всё, что хотел;

в) наречие: довольно-таки, наконец-таки.

Слова по крайней мере обычно обособляются как вводные, если относятся ко всему высказыванию: Андрей уже спал. По крайней мере, у него в комнате не было света. А. Алексин, Действующие лица и исполнители. Но запятые обычно не ставятся, если по крайней мере употребляются в роли частицы, относящейся к последующему члену предложения: Современники ожидали для молодого автора по крайней мере сибирской каторги... Б. Окуджава, Путешествие дилетантов. В приведенном Вами примере предпочтительно не ставить запятые. Но окончательное решение принимает автор текста.

Это наречное выражение не требует постановки знаков препинания.

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

Допускается пунктуационное выделение слов «как минимум» (как содержащих уточнение), если в устной речи они сопровождаются интонационной паузой.

К сожалению, подавляющее большинство читателей не обращают внимание на подзаголовок лексикографического издания "Слитно или раздельно?" — "опыт словаря-справочника". Это означает, что указанный словарь не имеет статуса нормативного, главное в нем — предисловие и приложения. Попросту говоря, список слов в том или ином написании представляет собой лишь иллюстрацию к теории слитных/раздельных/дефисных написаний, предложенной Б. З. Букчиной и Л. П. Калакуцкой. Обратите внимание хотя бы на то, что указанный словарь предлагает слитное написание *поллимона.