Да, оба слова пишутся с большой буквы, Вы написали правильно.
Фраза корректна.
Ошибки нет, но форма единственного числа была бы более уместной.
Дополнение с предлогом согласно, стоящее между подлежащим и сказуемым, обособить нужно. Если бы обособленного оборота не было, то тире между подлежащим, выраженным существительным в им. падеже, и сказуемым, выраженным числительным с зависимыми словами, было бы необходимо.
Сохранять ли тире при обособлении дополнения? К сожалению, правила об этом не сообщают. Однако есть предписание не ставить тире в предложениях с вводными словами и дополнениями, ср.: Грач, конечно, птица умная и самостоятельная, но голоса у него нет (Пауст.) и Мой отец для меня друг и наставник. Полагаем, что тире в таких предложениях опускается, так как оно должно соединять группу подлежащего и группу сказуемого, показывая их границы. Вводный компонент, который выделяется запятыми, не относится ни к подлежащему, ни к сказуемому и сам по себе хорошо показывает эту границу. То же можно сказать и об обособленном дополнении. Так что логика правил дает нам право не ставить тире в Вашем предложении. Однако, по-нашим наблюдениям, тире в таких предложениях довольно часто ставят, возможно, как сигнал пропуска компонента предложения (связки есть), маркер отношений тождества. В отсутствие четких рекомендаций в правилах и учитывая тенденции письменной речи возможно допустить два варианта пунктуации — с тире и без тире. Они оба обеспечивают правильное восприятие структуры и смысла предложения.
Это две разные улицы, поэтому верно: В переулках, ответвлявшихся от улиц Сен-Дени и Сен-Мартен.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.
В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, проспект, площадь и т. п.) и слов года, лет. Что касается названий микрорайнов и пр., здесь действует такое правило: в составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: улица Теплый Ключ, микрорайон Теплый Ключ (т. к. это не ключ, а район).
Правильно: улица Островитянова.