Фамилия склоняется.
Верно: Соляная долина.
Да, такая проверка возможна.
Исходя из значений слов (голень – часть ноги от колена до стопы, икры – округлые мышцы на голени человека) лучше использовать слово голень.
Да, в этом случае Долина следует писать с большой буквы.
Запятая обязательна: Здравствуйте, Алина!
Фамилия будет предшествовать имени, если это заголовок статьи в энциклопедии или если Вы составляете алфавитный список (например, список американских актеров), т. к. поиск в этом случае ведется по буквам фамилии. В других контекстах имя будет предшествовать фамилии, например: Моя любимая актриса – Анджелина Джоли.