Мужской вариант этой фамилии может склоняться как с выпадением гласного (у Леонида Льва), так и без выпадения гласного (у Леонида Лева).
Женское имя Андреа не склоняется. Правильно: к Андреа, у Андреа, с Андреа и т. д.
Избыточности нет, сочетание корректно.
Дело в том, что у слова год существует две формы родительного падежа множественного числа: годов и лет (вторая форма - супплетивная, то есть образованная от другой основы). При этом форма лет используется в счетных конструкциях: пять лет, много лет и т. п.; но: в начале 90-х годов.
Правильно: ...одна из знаменитостей, с которой...
Допустимы варианты с предлогом и без предлога, буквенное наращение после цифр не требуется.
Корректно: 20 лет служения милосердию.
В предложениях такого типа никакие знаки не нужны. Однако при желании интонационно разделить предложение на две части можно поставить тире.
Корректно: улица Сорока лет Октября и т. п.
Мужская фамилия Королюк склоняется.
