Да, эти слова однокоренные, проверить можно.
В предложении Я вышла из дома, светило солнце, и сновали птицы запятая перед союзом и нужна, так как он соединяет части сложносочиненного предложения. Заметим при этом, что более уместным решением было бы оформление высказывания в двух предложениях: Я вышла из дома. Светило солнце, и сновали птицы (в первой части глагол-сказуемое совершенного вида, в двух других — несовершенного, что указывает на более тесную связь этих двух последних друг с другом, нежели на их связь с первой частью). В предложении На улице светило солнце, шумел ветер и гуляли люди запятая перед союзом и не требуется, так как у всех частей есть общий элемент — обстоятельство на улице (и все глаголы-сказуемые несовершенного вида).
В последнем из приведенных предложений запятая перед союзом и нужна, потому что он соединяет части сложносочиненного предложения. Эти части не объединены каким-то общим элементом (обстоятельством, частицей и т. п.). Они неполные и имеют параллельную структуру, отчего в них и используется тире, сравним: Численность первого вида [составляет] 4 экз., [численность] второго [составляет] 3 экз., и [численность] третьего [составляет] 2 экз.
Правильно: улица Ветеранов Войны. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия (союзов, предлогов) и слов имени (им.), года, лет, км. Пишутся со строчной буквы слова, указывающие на тип называемого объекта, не входящие в состав названия (родовые наименования), т. е. сами слова улица, площадь и др.
В Москве - Икшинская ул.
Элементы адреса разделяются запятыми.
Слово еще является здесь наречием.
Если речь идет о московской улице (или станции метро), правильно: на Новослободской. Ударение в названии улицы в другом городе может падать на другой слог.
В русском литературном языке существуют соотносительные пары предлогов в — из и на — с: в городе — из города, на улице — с улицы. С существительным министерство сочетается предлог в (верно в министерстве, а не «на министерстве») — соответственно, верно из министерства.
Правил слитного или дефисного написания топонимов с первой частью Ново... или Старо... не существует, большинство таких слов пишутся слитно, хотя полного единообразия нет.
Словарь "Имена московских улиц", вероятнее всего, прав. Ошибку в нашем словаре поправим.