Женские личные имена и мужские и женские фамилии, оканчивающиеся на -ая, склоняются. Фамилия Гурцкая склоняется следующим образом (на примере мужской фамилии): Александр Гурцкая, Александра Гурцкаи, Александру Гурцкае, Александра Гурцкаю, Александром Гурцкаей, об Александре Гурцкае. Женская фамилия Гурцкая склоняется аналогично.
Фамилия Трубецкая (Трубецкой) склоняется как прилагательное: Трубецкой, Трубецкую.
Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы: Володина изба. Однако прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы: сергеевская рубашка.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Орфографически правильное написание — Российский международный олимпийский университет. В составных названиях организаций с большой буквы пишется только первое слово (и имена собственные, входящие в название).
Видимо, в документах придется писать в соответствии с уставом, но за пределами юридически значимого контекста стоит придерживаться написания по орфографическому правилу.
Запятые нужны.
В справочнике Д. Э. Розенталя сказано следующее. Обычно обособляются несогласованные определения, дополняющие или уточняющие представление о лице либо предмете, который сам по себе (без определения) достаточно конкретен, уже известен. В этой роли выступают имена собственные (они выделяют лицо-предмет из ряда подобных), названия лиц по степени родства.
Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Для приведенных Вами слов пока не зафиксировано нормативное написание, что позволяет их писать и со строчной, и с прописной.
Псевдонимы, так же как и личные имена и фамилии, пишутся с прописной буквы и не заключаются в кавычки. Правильно: Некоторое время Гавриленко публиковалась также под своей девичьей фамилией Образцова. Она публиковалась под псевдонимом Светлана Демидова. Ср.: известен под именем Вася (не под именем Васи и не под именем «Вася»).
В словарях это слово не зафиксировано. Несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленный предмет, в своем большинстве относятся к среднему роду. Однако, на наш взгляд, не будет ошибкой и употребление слова судоку как существительного женского рода в соответствии с родом слова, обозначающего родовое понятие (игра, головоломка).
В официально-деловом и научном стилях речи имена существительные мужского рода, обозначающие лицо по профессии, занимаемой должности, выполняемой работе, занятию, ученому или почетному званию и т. д., сохраняют свою форму и в тех случаях, когда относятся к лицам женского пола. Правильно только: учёный, женщина-учёный, женщина-врач, педагог Иванова и т. п.