Я бы хотела узнать, мой молодой человек гр узбекистана, а я гр киргизий можем мы поучить загс?

Здравствуйте! У меня к вам вапрос?! Я гр киргизий, мой спутник гр узбекистана этнический кореец, мы бы хотела зарегистрироватся в городе владивосток, можем ли мы получить подтверждение на територий рф о том что не были зарегистрированы ранее? И куда обратится по поводу моего вапроса? Спасибо заранее вам.