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