В православной церкви не могут при крещении дать человеку неправославное имя. Если в паспорте или свидетельстве о рождении записано имя, которого нет в православных святцах, то во время крещения этому человеку дают другое имя. Например, Жанне при крещении дают имя Анна, Марианне - Мария, Станиславу - Владислав, то есть либо какое-нибудь православное имя, похожее по звучанию, либо имя того святого, в чей день памяти происходит крещение. В том случае если родители или сам человек уже выбрали какое-то имя, то дадут это имя.
Второй раз крестить, естественно, не будут. Если человека, у которого в паспорте имя неправославное, крестили в младенческом возрасте и никто не помнит, какое имя ему было дано при крещении, можно обратиться в церковь, где совершался обряд, там есть метрические книги, где написано, как назвали младенца.
Крестят под христианским именем. Точнее, скажем так, под канонизированными именами. Это своя политика церкви, в которой разбираться крайне тяжело. Для этого надо изучить конкретно соборные собрания, которые, собственно, и закрепили этот постулат. Касаемо самого вида имён, то тут всё просто. Выбраны имена святых, ангелов и архангелов воинства Христова, веруя что они чисты, и святые носители этих имён будут защищать души смертных от лукавого и его слуг. Отсюда и ответ на второй вопрос:"А если имя выбрано церковное, то его тоже поменяют?". Нет. Так как оно соответствует принятым церковным канонам и является именем святого.
Обратитесь в церковь к батюшке или женщинам которые там помогают. Они более точно вас проконсультируют, а так можно посмотреть по именинам и дню рождения девушки, что ближе то и выбирайте. Например для Олеси рожденной весной ближе всего имя Ольга.
Остается только слегка пожалеть девочку, которой придется жить в России с именем Николь, в школе над ней наверняка будут подтрунивать, а уменьшительно её скорее всего будут звать Коля и правильно сделают, потому что Николь - это всего лишь женская французская форма от мужского имени Николай. Как Валентина от Валентина или Евгения от Евгения.
Соответственно и святой покровитель у Николь будет святитель Николай, он же более известен как Николай Угодник или Николай Чудотворец.
Что до крещения, лучше посоветоваться со священником, он подскажет, как лучше сделать.
В православных святцах есть к примеру имя Ника.
Имя Юрий - это русская форма греческого имени Георгий. Т.е. по сути дела одно и то же. Но тем не менее Юрий выделяется в православном синодике, хоть пишется часто в скобках рядом с именем Георгий.
Есть святой мученик с этим именем - великий князь Юрий (Георгий) Всеволодович, день именин в честь этого святого 17 февраля.