Верно: Есении, Оливии. Эти имена склоняются так же, как Мария.

Судя по всему, речь идет о двух разных понятиях, обозначенных словами комплимент и комплемент. Как показывает опыт, в кафе и ресторанах гостю могут предложить комплимент от шеф-повара (бесплатное блюдо или напиток) в знак благодарности или в качестве примера мастерства. Слово ведет свое происхождение от франц. compliment в значении 'приветствие, поздравление, любезность'. Как свидетельствует Ольга Северская, лингвист и журналист, во Франции официанты преподносят комплимент в благодарность за выбор ресторана и заказ, сопровождая словами avec les compliments du chef («с благодарностью, в знак благодарности»). В российском исполнении эта традиция приобрела свою специфику. Вот что о ней написала лингвист Есения Павлоцки: «..когда это явление пришло в Россию, блюдо-подарок стали называть комплементом, исходя из логики "это дополнение к тому, что я уже заказал". Совершился переход от приятных слов для гостей заведения к объекту-подарку. Несмотря на то, что такого значения в языке-источнике в аналогичной ситуации не было, в России к нему пришли, судя по всему, после некоторых размышлений. Существуют даже целые обзорные статьи на профильных сайтах, где "разоблачается" якобы неуместное в этой ситуации слово комплимент: "С чего бы вдруг шеф-повар делал вам комплимент, если он вообще вас не знает? Он приносит комплемент — дополнение к вашему заказу"».

Одинаковые имена - это Ксения и Ксения. Или Оксана и Оксана. А имена Ксения и Оксана входят между собой в родственные языковые отношения.

Люди, носящие одинаковые имена, называются тезками. Оксану и Ксению можно назвать тезками только в том смысле, что их имена восходят к общему имени-предку.  

Знак препинания между именем и стоящим перед ним приложением не ставится: Твоя дочь Ксения.

Предпочтительно формальное согласование: будущий кандидат.

Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: (кому?) Юлии, Наталии, Виктории, Марии, Лидии, Ксении и т. п. Буква Е в дательном падеже пишется, только если ударение в имени падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.

Предлагаем воспользоваться окном «Искать на Грамоте» (Словарь русских личных имен, набрать Ксения, Оксана).

Для написания со строчной нет оснований, верно: таежный Есенин.