Корректно: пекинская Олимпиада.
Лучше: среди пушкинских цыган.
На Щукинской расположен объект, а не сам заказчик? Тогда: на объекте Заказчика, расположенном...
Вы написали правильно.
Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Машины пирожки (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.
Можно (то есть никто не запретит), но это за рамками литературного языка.
Правильно: Пушкинские Горы.
Да, всегда.
Правильно: пушкинская плеяда.
Как раз эти прилагательные пишутся с прописной буквы: Петин альбом, Катина книга; они образованы от личных имен при помощи суффикса -ин. Их следует отличать от прилагательных, образованных при помощи суффикса -ск-, которые действительно пишутся со строчной, например: пушкинская лирика, пришвинская проза. См. параграфы 166 и 167 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина
Согласно известному правилу, «имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции» (§167 ПАС). Сюда же и бойль-мариоттовский, и гей-люссаковский, и бозе-эйнштейновский, и менделеевский и др. законы, лапласовский детерминизм и проч. Исправим оплошность, спасибо Вам за выявление этой ошибки!