Да, можно.
Избыточности нет, сочетание корректно.
Мужская фамилия Королюк склоняется.
Правильно: ...одна из знаменитостей, с которой...
Мужские и женские фамилии французского происхождения на ударные -а, -я не склоняются. Таким образом, фамилия Массена не склоняется.