Правил слитного или дефисного написания топонимов с первой частью Ново... или Старо... не существует, большинство таких слов пишутся слитно, хотя полного единообразия нет.
Словарь "Имена московских улиц", вероятнее всего, прав. Ошибку в нашем словаре поправим.
Орфографически верно: трансъевропейский.
Во всех контекстах возможно написание с прописной и строчной. При этом со строчной пишут всё чаще (особенно молодые носители языка), написание с прописной уходит.
Верно: об их.
О - об - обо
Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово и в какой падежной форме оно употребляется:
1) в винительном падеже перед словами, начинающимися согласными (кроме форм местоименных слов всё, всю, все, всех, что), употребляются предлоги о и об: споткнулся о порог и об порог; ударился о камень и об камень;
2) в винительном падеже перед словами, начинающимися гласными, употребляется только предлог об: споткнулся об острый камень;
3) в винительном падеже перед формами местоименных слов все, всё, всех, всю, что, а также что-либо, что-нибудь, что-то употребляется предлог обо: споткнулся обо все камни; Обо что ты споткнулся?
4) в предложном падеже перед словами, начинающимися согласными (кроме форм местоименных слов мне, всём, всей, всех), употребляется предлог о: узнал о родственниках, вспомнил о невесте;
5) в предложном падеже перед словами, начинающимися гласными, употребляется предлог об: вспоминать об отце; задуматься об учебе;
6) в предложном падеже перед формами местоименных слов мне, всём, всей, всех употребляется предлог обо:узнал обо всех родственниках, вспомнил обо мне. Однако в художественной литературе возможно: о всем, о всей, о всех (Девушка пела в церковном хоре // О всех усталых в чужом краю... А. Блок).
Примечание. Нужно обратить внимание, что слова, начинающиеся с букв е, ё, ю, я, – это слова, начинающиеся с согласного звука [j]. Поэтому правильно: дискутировать о Европе, песня о ёлке, вспоминать о юных годах, говорить о «Яндексе» (не об).
Ошибкой такое употребление считать нельзя. См., например, ставшие эпиграфом к пушкинскому "Евгению Онегину" строки "И жить торопится, и чувствовать спешит!" (П. А. Вяземский. Первый снег. 1819).
Комментарии В. В. Набокова к пушкинскому "Евгению Онегину" были написаны на английском языке, так что слово скад встретилось Вам, верятно, в переводе Г. М. Дашевского: «Прилагательное пленительный, стоящее посредине стиха, легко ложится на музыку четырехстопного ямба со скадом на третьей стопе. Пленить и его производные — излюбленные слова поэтов-романтиков той поры. <…> Близкие синонимы — обольстительный и очаровательный. Наконец, по мере снижения "привлекательности" — прелестный, потом любезный (фр. aimable) и, наконец, милый».
В переводе А. В.Дранова, А. М. Зверева, В. А.Зорина, Т. Н. Красавченко, Т. М. Миллионщиковой, А. Н. Николюкина, Н. А. Панькова, Т. Г. Юрченко (М.: НПК “Интелвак”, 1999) этот фрагмент звучит так: «Прилагательное "пленительный" легко заполняет середину ямбического четырехстопника музыкой скольжения на третьем слоге. Слово "пленить" и его производные — типичные любимые словечки романтической поэзии того времени. Два близких синонима — "обольстительный" и "очаровательный". При самой слабой степени "тяготения" мы имеем "прелестный", "любезный", (фр. aimable) и "милый"». Иначе говоря, скад — это английское scud 'порыв, рывок'. Впрочем, иные примеры употребления слова *скад в русском тексте нам неизвестны.
У союза а также три функции.
1. Соединительная. Употребляется для присоединения последнего слова или словосочетания в ряду двух и более единиц, обозначающих однородные в определенном отношении предметы, признаки, действия и т. п., и, указывая на полную завершенность перечисления, акцентирует, выделяет, придает добавочный характер последнему члену ряда.
Примеры: Купи сыра, а также колбасы. Она знает немецкий, французский, а также итальянский языки. Она танцует, играет на пианино, а также сочиняет музыку.
2. Присоединительная. Употребляется для присоединения слова или словосочетания в ряду двух единиц, обозначающих однородные в определенном отношении предметы, признаки, действия и т. п., и указывает на то, что присоединяемая единица имеет характер добавления по отношению к первой и/или усиливает, подчеркивает, обобщает значение всего ряда в целом.
Пример: Для меня, а также и для всех нас, это событие имеет огромное значение.
3. Присоединительная. Употребляется для присоединения второй части сложносочиненного предложения и указывает на то, что она содержит какую-л. новую добавочную, дополнительную информацию, обычно продолжая мысль, высказанную в предшествующей части.
Примеры: Беседа была посвящена двусторонним отношениям, а также была затронута тема региональных конфликтов. Сходи в магазин, погуляй с собакой, а также тебе надо встретить бабушку на вокзале.
(Объяснительный словарь русского языка : Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы. М., 2002.)