Кавычки и прописная буква не требуются.
Правильно: улица Ветеранов Войны. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия (союзов, предлогов) и слов имени (им.), года, лет, км. Пишутся со строчной буквы слова, указывающие на тип называемого объекта, не входящие в состав названия (родовые наименования), т. е. сами слова улица, площадь и др.
Правильно: 2-этажный дом.
С большой буквы пишется первое слово официального названия: Павлодарский городской совет ветеранов (если таково официальное название).
Правильно: 16-этажный дом.
Оба варианта возможны.
Это выражение не будет вполне корректным синонимом к "дому престарелых".
Стилистически нейтрально: идти по улице; дом, расположенный на улице...; жительница дома, расположенного на улице... Вариант дом по улице – канцеляризм.
Согласно словарю «Русское словесное ударение», верно: выйти из дома, если имеется в виду «из здания», но из дому, если имеется в виду «из своего жилища».
