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

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

В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди». 

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

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

Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).

В приведенном Вами предложении обобщающего слова нет. Существительное возможность является дополнением, а глаголы выполнить, улучшить, создать – определениями. Но предложение построено правильно. 

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

Такое употребление не является ошибкой. В сложных предложениях с придаточными изъяснительными местоимение в главной части может опускаться (Хочу отметить, что он не прав. Рассказал, как собирал грибы), а может оставаться на своем законном месте (Хочу отметить то, что он не прав. Рассказал о том, как собирал грибы).

Современная письменная норма: естественно-исторический. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

Слитное написание, предусмотренное «Правилами русской орфографии и пунктуации» 1956 года (и отраженное в некоторых словарях до сих пор), не соответствует нынешней практике письма.