Прописной называется большая буква, строчной – маленькая.

Это очень странная логика. Мягкий знак обозначает мягкость предшествующего согласного, но сам по себе согласным не является.

Фа́росский — таким могло быть произношение прилагательного, образованного от названия средиземноморского острова Фа́рос. Тем не менее известный с античных времен Александрийский маяк историки именуют Фаро́сским. Прилагательное фаросский не отражено, к сожалению, в известных нам лингвистических словарях (в отличие от форо́сский). Можно учитывать произносительные тенденции в русском языке: обычно в прилагательных, образованных от топонимов (существительных мужского рода), ударение ставится на том же слоге, что и в производящем имени. В отдельных прилагательных ударение может ставиться на другом слоге: например, если топоним произносится с двояким ударением (ср. си́дне́йский) либо производное слово, как и топоним, состоит из нескольких слогов (ср. название древнего архангельского города Ка́ргополь и прилагательное каргопо́льский). Однако в обсуждаемом случае свою роль сыграла речевая традиция, имеющая отношение к терминологии специалистов по античной истории: прилагательное фаро́сский, так же как прилагательные дело́сский, лесбо́сский, мило́сский, родо́сский, восходящие к греческим топонимам, произносятся с ударением на втором слоге (под влиянием французского языка).

Это противоречие может быть вызвано вот чем: если ударение будет падать на О (Обручевский), останутся 3 безударных слога в конце слова, что неудобно для произношения. Похожая история с ударением в названии улицы Островитянова: словари фиксируют ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, ударение падает на И. Причина та же: при произнесении ОстровИтянова остаются 3 безударных слога в конце слова. Неудивительно, что подобные приключения происходят именно с городскими географическими названиями, ведь они очень часто употребляются в живой беглой речи, где удобство произнесения становится главным фактором, а история происхождения названия отходит на второй план.

Странная схема. Может быть, в учебнике опечатка? Вместо последнего подлежащего - дополнение? Или подлежащее состоит из нескольких слов и разрывается сказуемым?

В этом предложении указанные запятые нужны.

Правда, формулировка несколько странная. Обычно используют одиночный союз: Документ, подтверждающий изменение фамилии, имени и (или) отчества.

Нет, это не ошибка, это закономерность письма, которая пока недостаточно хорошо изучена и описана. Сейчас можно сказать, что через дефис пишутся собственные названия с частями восточно-, западно- и под. Посмотрите список слов в «Академосе» и Вы увидите эту закономерность. Благодарим Вас за вопрос, название операции будет добавлено в академический орфографический ресурс при следующем обновлении базы.

Судя по приведенным отрывкам, запятая не нужна, так как союз и соединяет однородные сказуемые. 

На наш взгляд, главное условие точности речи - соблюдение лексических норм, главное условие правильности речи - соблюдение грамматических норм. Но, откровенно говоря, сама постановка вопроса несколько странная.