Действительно, официальных данных по количеству проспектов, улиц, переулков, проездов, тупиков... найти достаточно трудно. По одним данным: В Москве более 1800 улиц и проспектов.
По другим, более старым что ли данным, в Москве 1721 улиц, 701 переулков, 387 проездов, 113 площадей, 61 бульваров, 60 набережных, 54 тупика, 41 шоссе, 39 проспектов и 16 линий.
А вот что указывается в Википедии:
"В городе Москве за её многовековую историю появилось более 3500 проспектов, площадей, набережных, улиц, переулков, проездов, шоссе".
 
Удивительно, что даже на тех сайтах в Интернет, что называют официальными, такой статистики нет.  

Общая протяженность столичных дорог составляет около 5 тысяч километров, в том числе более 1,3 тысячи километров - это магистрали. В столице эксплуатируется более 3 миллионов автомобилей, а ежегодный прирост городского парка достигает 200 тысяч единиц техники.