Распишитесь в Грузии, самый безболезненный вариант. Обязательно поставьте апостиль на свидетельство о браке

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