Нет, не может. Гражданин Узбекистана может из России выехать в Узбекистан только в том случае, если машина, на которой он едет, снята в России с регистрационного учёта, и у него есть ДКП на эту машину. По доверенности он тоже выехать из России не сможет.