Да, эти выражения плеонастичны. Но не следует думать, что плеоназм всегда является ошибкой, — иногда он становится средством выразительности.

См., например, в «Словаре литературоведческих терминов» С. П. Белокуровой:
ПЛЕОНАЗМ — (от греч. pleonasmos — излишество) — разновидность речевой избыточности: повторение в тексте близких по смыслу и потому ненужных слов и оборотов речи, употребление лишних обстоятельств или определений (предчувствовать заранее, повседневная обыденность). В художественном тексте — стилистическая фигура, средство усиления выразительности речи, например: И мы плывем, пылающею бездной // Со всех сторон окружены (Ф. И. Тютчев). Употребление экспрессивно окрашенных плеонастических сочетаний характерно для фольклора (грусть-тоска, путь-дороженька, море-окиян).

Цитируем "Русскую грамматику":

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

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

   У некоторых слов присутствует вторичное значение "носитель признака", конкретизирующееся применительно к человеку (индивидуальность, знаменитость, бездарность), месту, вместилищу, пространству (плоскость, полость, емкость, выпуклость), поступку (низость, пошлость, крайность, гадость), веществу, продукту (жидкость, копченость), вообще вещи, явлению (редкость, новость), собирательному понятию (юность (молодые люди), наличность (то, что имеется в наличии)).

   Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).

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

Это правило можно найти в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010); слитное написание по независящим от кого-н. обстоятельствам, причинам дает также «Русский орфографический словарь» РАН под ред. В. В. Лопатина (см. словарную фиксацию).

1. Корректное оформление: А между прочим, за уорхоловскую «Тушёнку Бамба» бодаются на «Сотбис»: «Десять миллионов!», «Двадцать миллионов!», «Пятьдесят миллионов»... Доходит до ста миллионов долларов!

2. Верно: добившимся.

3. Верно: акции протеста.

Такое употребление некорректно. Можно сказать лишь примерно так: согласно мнению Иванова (токаря, друга). 

Правильно только бюллетеня, бюллетени. При склонении гласный в этом слове не выпадает.

Одно из значений родительного падежа в русском языке – указание на производителя действия, ср.: выступление докладчика (выступает докладчик), крик ребенка (кричит ребенок), шум ветра (шумит ветер). Аналогично: консультация невролога (консультирует невролог). Совпадение этой конструкции с винительным падежом (указание на лицо, на которое направлено действие) не делает ее неправильной.

Названия служб, подразделений, объектов инфраструктуры отеля и т. п. следует писать с маленькой буквы: медицинский центр; служба приема и размещения отеля "Отель". С большой буквы и в кавычках пишутся только условные наименования, например: медицинский центр "Медицина" в отеле "Отель".

Запятую нужно поставить.

Слово Кубань (и как название реки, и как название региона) во всех случаях пишется с прописной буквы.