Нужно ли разрешение отца о вывозе детей в Узбекистан ? На неопределённое количество времени.

Если фио совпадает, и копия брака на всякий случай, пропустят и выпустят в этом нет проблем. Из России.

Если нет запрета, официально -на выезд, от одного родителя, то нет проблем с выездом детей.