регистрация брака с иностранцем

сложно ли зарегистрировать брак с гражданином Новой Зеландии в России?

Нет. Нужен перевод его паспорта нотариусом заверен справку о том, что не когда не был в браке (визу или миграционную карту) И в Савеловский ЗАГС зарегистрируют ваш брак.