Правильно: победа в Кубке УЕФА.
Кубок пишется с прописной как первое слово названий спортивных наград, соревнований: Кубок Дэвиса, Кубок России по футболу. Ср.: Межконтитентальный кубок (не первое слово названия), пить победное шампанское из кубка (здесь кубок в знач. 'сосуд').
Противоречие в словарных рекомендациях. Вы правы насчет рекомендаций, которые даны в справочнике Розенталя (допускается склонение только названий на -ия, ея), но вот в «Словаре географических названий» А. В. Суперанской говорится, что в сочетании со словом республика названия республик женского рода обычно склоняются (независимо от окончания): в Республике Колумбии, из Республики Кубы.
Ответы на вопросы № 265817 и 277053 исправлены, чтобы не было противоречия в наших ответах.
Правилен второй вариант, ср.: Кубок европейских чемпионов, Кубок кубков, Кубок мира.
Вы написали правильно: кубик Рубика.
Тире не требуется, верен второй вариант.