Мужская фамилия Венцюс склоняется, женская – нет. Законы русской грамматики требуют склонения всех мужских фамилий, оканчивающихся на согласный, независимо от их языкового происхождения. Единственное исключение – фамилии на -ых, -их типа Черных, Долгих.
Нужно иметь в виду, что в составных вьетнамских, корейских, бирманских, камбоджийских, китайских и др. восточных именах и фамилиях склоняется только последний компонент. В русской словоизменительной системе такие имена и фамилии являются явными экзотизмами, и склоняемость только последнего компонента объясняется здесь тем, что для русского языкового восприятия трудно различить, какие компоненты здесь являются именем, а какие фамилией.
По основному правилу тире не требуется.
См. ответ на вопрос № 246907.
Как правило, написание таких слов нужно проверять по орфографическому словарю.
Оба варианта верны.