Военный билет

Подскажите ,пожалуйста,как быть.При отказе от Узб.гражданства нужен военник,а его забрали в обмен на Росс. при получении гражданства РФ.Спасибо.