Может Ли Узбекистанец и одновременно Россиянин, человек с двумя гражданствами въехать на территорию Узбекистана на своём личном авто по узбекскому паспорту?!

По закону у России и Узбекистана нет соглашения о двойном гражданстве, принимая гражданство России (если изначально у вас был узбекский паспорт) вам нужно было отказаться от узбекского. И действителен ли у вас узбекский паспорт? Сейчас в Узбекистане вводят ID карты вроде.

Авто на российском учете?

Если он не будет показывать узбекский паспорт то может.