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