Вчера у Владимира родилась дочка – корректная фраза, ее вовсе не обязательно заменять другими конструкциями.
Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований — географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов.
В остальных случаях они пишутся со строчной буквы.
Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.
Между частями этого предложения уместно поставить тире (если смысл "Когда выясню, тогда сообщу") или запятую (если смысл - "Выясню и сообщу").
Обособление слов Владимира Путина не требуется.
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа. Поскольку в приведенном Вами примере женское имя стоит на первом месте, а женские фамилии на согласный не склоняются, корректно: Ковальчук Ирине Павловне и Владимиру Васильевичу.