Паспорт

Здраствуйте! Каким образом я могу узнать что мой бывший паспорт Узб. действительно анулирован при получении паспорта РФ?

Что значит аннулирован? Вы оформляли официально выход из гражданства Узбекистана? Получение рос. паспорта не влечет само по себе утрату др. гражданства. И паспорт аннулировать просто так не могут.