Нормативной рекомендации нет.
Верно: Соляная долина.
Воспользуйтесь окном «Искать на Грамоте» в «Словарь имён собственных»).
Фамилии на -а неударное склоняются. Подробно см. в Письмовнике.
Да, такая проверка возможна.
Надгробие - это могильный памятник (т. е. это слово со значительно более узким значением).
Да, в этом случае Долина следует писать с большой буквы.
Нормативны сокращения пр., просп. и пр-т (после этого сокращения точка не ставится).
Двоеточие здесь не обязательно.