Правильно: улица Ветеранов Войны. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия (союзов, предлогов) и слов имени (им.), года, лет, км. Пишутся со строчной буквы слова, указывающие на тип называемого объекта, не входящие в состав названия (родовые наименования), т. е. сами слова улица, площадь и др.
Возможны варианты. Предпочтительно: холодные ветры.
С большой буквы пишется первое слово официального названия: Павлодарский городской совет ветеранов (если таково официальное название).
Оба варианта верны. В одних словарях они даны как равноправные, другие издания отмечают, что вариант ветра характерен скорее для художественных текстов.
Верно: Совет ветеранов совместно с УВД проводит работу...
В сочетании Совет ветеранов слово Совет может быть написано с прописной (большой) буквы, если это первое слово в составе официального названия организации: Совет ветеранов г. Москвы. Но в других контекстах правомерно написание строчными буквами: обратиться в совет ветеранов.
К сожалению, ни один из вариантов не будет грамматически корректным. Нужно перефразировать.
Кавычки и прописная буква не требуются.
