На данный момент вы можете подать заявление в любой отдел ЗАГСа на территории Украины, независимо от места прописки.
Перед подачей, уточните по каким дням можно подавать заявление, и когда проводится торжественная регистрация брака. Для экономии времени вы можете воспользоваться сервисом предварительной записи на прием в ЗАГС на официальном сайте.

Для подачи заявления на прием должны явиться оба участника. Если один из участников не может явиться лично, возможна подача заявления через представителя по нотариально удостоверенной доверенности. При себе необходимо иметь:
паспорта гражданина Украины;
идентификационные коды (для оплаты квитанций);
в случае регистрации повторного брака – документы подтверждающие прекращение предыдущего брака или признание его недействительным;
квитанцию об оплате гос. пошлины и услуг ЗАГСа.

Заявление на регистрацию брака заполняется самим работником ЗАГСа.
Дата регистрации обговаривается во время подачи заявления, но, без уважительной причины, не может быть назначена ранее, чем через месяц после оформления заявки.
Сама регистрация брака проходит в том же отделе, в которое вы подали заявление. Обязательно личное участие обоих граждан. Официальным документом результата регистрации является Свидетельство о браке с подписью и печатью начальника ЗАГСа. Здесь я рекомендую тщательно проверить все данные, чтобы не было никаких описок и ошибок.

Список ЗАГСов в городе Одесса:

Отдел ЗАГС в г. Одессе:
г.Одесса, ул. Среднефонтанская, 30-б
тел. 705-14-81, 705-14-82, 705-14-83

Отдел ЗАГС в г. Черноморск:
г.Черноморск, ул. Данченко, 3-б
тел. (04868) 6-12-84,  (04868) 6-24-10

Отдел ЗАГС в Малиновском районе :
Одесса, ул. Успенская, 60
тел. 705-12-08, 705-12-09, 705-12-10

Отдел РАГС в Киевском районе:
Одесса, ул.25-й Чапаевской дивизии, 5
тел. 746-02-14, 705-15-02

Отдел РАГС в Приморском районе:

Одесса, ул. Ришельевская, 4
тел. 725-14-32, 725-14-23
Отдел РАГС в Суворовском районе :
Одесса, Десантный бульвар, 14
тел. 705-15-21, 705-15-19
Время работы ЗАГСов:
вт.. 9.15-20.00,
ср., чт., пт. 9.15-17.00,
сб. 9.15-16.00.
В первый рабочий день месяца — прием заявлений не проводится.