Здравствуйте, Свобода!
Вопрос интересный, но скорее всего нет.
Вы родились в СССР, которое не признавало двойное гражданство своих граждан, следовательно, при получении гражданства Болгарии Ваше гражданство СССР скорее всего было аннулировано (Вы вышли из гражданства). С 1991 года Узбекистан сал независимым государством, к которому по факту Вы отношения не имеете, т.к. уехали из Узбекской ССР и в дальнейшем каких-либо документов в Узбекистане, как самостоятельном государстве, не получали.
Советую Вам обратиться в посольство или консульство Узбекистана в Болгарии или на сайт МИДа Узбекистана, чтобы быть полностью уверенным в данном вопросе.
Если данная информация оказалась полезной, Вы всегда можете оставить свой отзыв в соответствии с правилами компании «Правовед.RU», а также выразить благодарность юристу по этой ссылке.
При необходимости получения мотивированного юридического заключения по Вашему вопросу или подготовки юридических документов обращайтесь в личные сообщения (услуги платные).
С уважением, Дмитрий В.