Кто сталкивался с таким, если сделать перевод документа в Узбекистане, будет ли он действовать в России?

Нотариальные заверения действуют во всем мире, апостиль нужен

Если на русском языке, то будет. Только есть момент - печати нотариусов на узбекском языке, поэтому их надо переводить и нотариально же заверять.

Смотря какой документ и для чего вам нужно. Например по программе переселения или по репатриации, документы заверенные и переведённые в Узбекистане не действуют в России, всё нужно делать на территории РФ