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