Можно ли пройти загс в Узбекистане, если я являюсь гражданкой РФ?

Да конечно. Оформить брак можно в любой стране (в СНГ) точно. Лично знаю что знакомые женились в Армении во время путешествия.