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

Это регулируется законодательством Узбекистана что от вас требуется. А почему вы не снимитесь там с рег. учёта?

Согласие можете нотариально оформить в России и отправить ценным письмом в Узбекистан.