Нужен будет ваш загранпаспорт, документ о прекращении предыдущего брака (если был брак) , справка об отсутствии факта государственной регистрации заключения брака (берется в ЗАГСе по месту жительства) . Все документы должны быть с нотариальным переводом на узбекский язык, на справку еще нужно будет поставить апостиль в вышестоящем управлении ЗАГС вашей области (края, республики) .
Да, на гербовых документах апостиль не нужен. Но эти справки начали в ЗАГСах по месту жительства выдавать совсем недавно, они печатаются на простой бумаге и их форма не утверждена Постановлением Правительства РФ, как форма других справок о фактах регистрации актов гражд. состояния. Поэтому для их легализации за пределами РФ на них и ставится апостиль.
Справка формы 35 выдается совсем в других случаях. Это извещение для граждан, присылаемое из архива управления ЗАГС, нужное, например, для обращения в суд.
Ссылка для подтверждения моих слов:
http://zags.kurganobl.ru/spravka_ob_otsutstvii_fakta_gosudarstvennoj_regist.html
А то, что перевести на узбекский можно в Узбекистане, это естественно и само собой разумеется.