По правилу, такие фамилии пишутся через дефис: Мак-Грегор, Мак-Клеланд. Но существуют многочисленные исключения, которые проверяются в словарном порядке.
Владимир и Владислав – разные имена.
Правильно: Валерии, Виктории.
Первый вариант предпочтителен: он позволяет избежать омонимии между личным и притяжательным местоимением "их".