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