Правильно: улица Ветеранов Войны. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия (союзов, предлогов) и слов имени (им.), года, лет, км. Пишутся со строчной буквы слова, указывающие на тип называемого объекта, не входящие в состав названия (родовые наименования), т. е. сами слова улица, площадь и др.
Запятая нужна: Что вижу, то пою.
Если а то -- это союз (значения союза а то см. в окне «Искать на Грамоте»), запятая не требуется.
Пунктуация верна.
В этом предложении сравнительный оборот является сказуемым. В таких случаях он не обособляется (см., например, пункт в) параграфа 90 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).