В 2004 переехал в РФ. Получил гражданство. Отслужил 17 лет в армии РФ. Хочу съездить в Самарканд. Будут ли проблемы с законом?

Если меньше 15 дней будете и по российскому заграну въедете/выедете, то проблем не должно быть. Проблемы могут быть если вы дольше 15 дней и захотите зарегистрироваться.. там может всплыть, что вы ещё гражданин Узбекистана.