Можно ли гражданам рф заключить брак между собой на территории Узбекситана?

Да, в посольстве.

Возможно в посольстве и может быть подобная опция - это все очень вариабельно от страны гражданства.

Вы должны отправить запрос через посольство о том, что вы не состоите в браке, а вообще лучше позвоните в любой загс и вам всё адекватно объяснят.