Верно: Соляная долина.
Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки.
Мужская фамилия Горбач склоняется как существительное 2-го склонения (например, врач). Женская фамилия Долинга - как существительное первого склонения (например, иволга).
Да, такая проверка возможна.
В сочетании с географическим термином река названия рек женского рода обычно склоняются: в долине реки Печоры.
Да, в этом случае Долина следует писать с большой буквы.
Общеупотребительный вариант - должник. Разговорный - задОлжник.