Ну, Николь и Виктория действительно не имеют права требовать записать так, как нравится.
А вот с фамилией мужа там нужно брать справку в немецком консульстве, что фамилия будет писаться так-то, и пытаться с ней
Но вообще разное гражданство супругов - это один из серьезных поводов не брать общую фамилию, потому что написание-то в каждой стране отличаться будет. Зачем столько мучений?