Это словосочетание пишется строчными буквами.
Правильно: 16-этажный дом.
Такая замена возможна в разговорной речи.
Если имеется в виду дом, в котором жил Пушкин, то правильно с маленькой: дом Пушкина.
Верен первый вариант.
Правильно: Дом расположен на Московской улице. Или так: Адрес: Московская улица, 8.
Правильно: дом на проспекте.
Правила правописания не регламентируют этот вопрос. Как собственные наименования предпочтительно писать с прописной: дом Семьи, дом Договоров и т. д.