Здравствуйте!
Согласно статье 234 Семейного Кодекса Республики Узбекистан брак в данном случае по законам Республики Узбекистан будет заключаться.
Что касается документов, то, согласно статье 13 Семейного Кодекса Республики Узбекистан, прежде всего, это совместное заявление в органы ЗАГС.
Полный перечень прилагаемых документов сейчас сказать трудно, так как нужно понять есть ли соответствующие международные договоры. Ввиду этого могут в ЗАГСе потребовать также дополнительные документы (об отсутствии брака и так далее). Его документы в зависимости от наличия/отсутствия договора потребуется либо легализовать, либо перевести и перевод заверить.
С уважением,
Артем Гагикович!