Сейчас я почти 2 года живу и работаю в г.Сочи, познакомился с другой девушкой и хочу на ней жениться.

Руслан,добрый вечер! Согласно статьи 35 Федерального Закона"Об актах гражданского состояния" регламентирующего порядок государственной регистрации расторжения брака на основании решения суда о расторжении брака

1. Государственная регистрация расторжения брака на основании решения суда производится в органах записи актов гражданского состояния по месту государственной регистрации заключения брака на основании выписки из решения суда либо по месту жительства бывших супругов (любого из них) на основании выписки из решения суда и заявления бывших супругов (одного из них) или заявления опекуна недееспособного супруга. Заявление о государственной регистрации расторжения брака может быть сделано устно или в письменной форме.

Одновременно с заявлением о государственной регистрации расторжения брака должно быть представлено решение суда о расторжении брака и предъявлены документы, удостоверяющие личности бывших супругов (одного из супругов).

В случае, если один из бывших супругов зарегистрировал расторжение брака в органе записи актов гражданского состояния, а другой бывший супруг обращается в тот же орган записи актов гражданского состояния позже, сведения об этом бывшем супруге вносятся в ранее произведенную запись акта о расторжении брака.

Таким образом, ВЫ обращайтесь с письменным заявлением в ЗАГС г Сочи, в случае отказа, пишите в Управление ЗАГСа Краснодарского края....

В Законе говорится ... по месту жительства, а Вы проживаете в Сочи... Желаю удачи