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

Словарь "Имена московских улиц", вероятнее всего, прав. Ошибку в нашем словаре поправим.

Ударение в названии жителей вовсе не обязательно должно падать на тот же слог, что и в названии города, ср.: Ста́врополь, но ставропо́льцы. Но в названии ша́хтинцы литературная норма действительно требует ударения на первом слоге.

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

Имя человека не искажено, словари фиксируют фамилию как Острови́тянов. Но, став географическим названием, слово начинает новую жизнь. В географическом названии закрепилось иное ударение. 

В русской речи произнести звук [о] после мягкого согласного (который и обозначается на письме буквой ё) в безударной позиции весьма и весьма нелегко, поэтому мы бы рекомендовали произношение [тэ], которое указано как нормативное в том числе и в «Словаре имен собственных русского языка» Ф. Л. Агеенко (2010).

Долгое время считалось, что нельзя начинать предложение со слова также. При этом на практике также (которое может быть наречием или союзом) является одним из самых употребительных средств связи предложений в современных русских текстах и часто встречается в начале предложения как в письменных, так и в устных жанрах. Употребление также в начале предложения связывают с влиянием иностранных языков и полагают калькой английского also, отделяемого запятой. Также выполняет анафорическую функцию в значениях близким к частицам еще и кроме того. Н.А. Дьячкова в статье «Также никогда не начинай предложение с также» приводит следующее правило: «Начинать предложение с союза "также" можно. И, хотя такой порядок слов не всегда бывает удачным со стилистической точки зрения, всё же это не ошибка. С наречия "также"начинать предложение нельзя, потому что при таком порядке слов нарушаются логические связи между соседними предложениями». Однако наречие также можно сочетать с союзами а, и, но с присоединительным значением: И также ― определенный сдержанный минимальный лиризм… некая форма минимализма… (И. А. Бродский, Е. Петрушанская).

Допустимым является употребление в начале предложения союза также, выражающего значение «добавление к сказанному»: Я наслаждался мирно своим трудом, успехом, славой; также трудами и успехами друзей (А.С. Пушкин). В таком случае возможна иная пунктуация: Я наслаждался мирно своим трудом, успехом, славой. Также трудами и успехами друзей. Но данный пример представляется «слишком искусственным» и неудачным. В устной же речи начальное также — заполнитель паузы, которая по некоторой причине может быть необходима говорящему во время порождения монолога. Помимо этого, также может быть уместно, если следующая за ним часть распространяет предшествующую в рамках тех же смысловых отношений, а само это слово выступает в качестве присоединительного союза: Он был высокий, пропорционально сложённый мужчина, с крупными, правильными чертами смугло-матового лица, с ровной, красивой походкой, с сдержанными, но приятными манерами <…> Также с изысканными жестами и приятным голосом. В каждом случае важно учитывать контекст: союз также корректен, если он близок по значению к «кроме этого», а предложение является примечанием или пояснением к уже сказанному: Также раздел услуг пополнился новыми предложениями наших партнёров.

Чаще всего в косвеных падежах фамилий ударение падает на тот же слог, что и в начальной форме (в именительном падеже). Но однозначный ответ может дать только владелец фамилии.

Верно: во всей сети АЗС.

См. вопрос 298760.