Да, фамилия склоняется (и мужская, и женская). По оценке Михаила Александрии – правильно.
Мужская фамилия Венцюс склоняется, женская – нет. Законы русской грамматики требуют склонения всех мужских фамилий, оканчивающихся на согласный, независимо от их языкового происхождения. Единственное исключение – фамилии на -ых, -их типа Черных, Долгих.
Мужскую фамилию Палий нужно склонять.
Правильно: Журавеля.
Эта фамилия не склоняется.
Форма творительного падежа мужской фамилии Крень: (кем) Кренем. См. также ответ на вопрос № 231063 и разъяснения в "Письмовнике".
Да, оба слова пишутся с большой буквы, Вы написали правильно.
Мужская фамилия склоняется, тип склонения определяет ее носитель. Важно, чтобы им был выбран один вариант и этот вариант последовательно использовался в документах.