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