Верно: Соляная долина.

Сочетание не фиксируется словарями. Полагаем, что правильным следует считать вариант с побочным ударением на первом слоге — óвощно-грибна́я. В русском языке нет сложных прилагательных такой же модели, в которых ударение в первой части падало бы на соединительную гласную о. С функциональной точки зрения оправдано выделение ударением не соединительной гласной — фонетической прослойки между основами, а слога в части, несущей на себе лексическое значение. Ритмически вариант óвощно-грибна́я более удобный.

Верно: съездить в Красную Поляну.

Нет, это неверно.

Правильно: Кудленока, Соляника, Сергиевича; Кудленоку, Солянику, Сергиевичу и т. д. Мужская фамилия Кудленок может склоняться и с выпадением гласного: Кудленка, Кудленку (такое склонение менее желательно, но допустимо; окончательный выбор – за носителем фамилии).

Как правило, эти прилагательные взаимозаменяемы (представляют собой словообразовательные варианты).

Да, винительный падеж. Чтобы это проверить, достаточно подставить слово первого (по школьной грамматике) склонения, где окончания родительного и винительного падежей различаются: следы привели девочку на поляну.