Стилистически нейтрально: идти по улице; дом, расположенный на улице...; жительница дома, расположенного на улице... Вариант дом по улице – канцеляризм.
Слово дом в знач. 'модный дом' или 'ювелирный дом' лучше писать с маленькой буквы.
Словарной фиксации нет. Словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная» (М., 2011) фиксирует такие названия архитектурных памятников: дом Рябушинского, дом Лавалей, дом Пашкова. По аналогии можно рекомендовать написание дом Черноголовых.
Если слово городской не является частью официального названия учреждения, то верно: городской Дом культуры "Победа".
Правильно: 2-этажный дом.