Здравствуйте. Для выезда в Узбекистан, ребенку требуется загранпаспорт. А изменить его гражданство на узбекское, вы сможете только у себя на родине. Также потребуется согласие отца на смену ребенка гражданства.