Корректно: улицы Воздвиженку и Большую Никитскую. Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.
Верно: Спартаковская.
Варианты с тире и с дефисом действительно различаются по смыслу: сочетание зимой — весной означает «от зимы до весны», здесь употребляется тире в функции соединения; дефисное сочетание зимой-весной указывает на приблизительное время, означая «либо зимой, либо весной» (см. пункт 5 параграфа 118 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Улица в Москве – АвтозавОдская.
Правильно: по обеим сторонам.
Склоняются обе части: Сивцева Вражка, Сивцеву Вражку, с Сивцевым Вражком, в Сивцевом Вражке.
