Хотим забронировать гостиницу в Ташкенте на двоих, и мы не расписаны. Действительно, нас не заселят вместе без свидетельства о браке?

Заселят конечно )

Надо спросить при забронировании.

Видела от гостиниц ответы, что это требование касается только граждан Узбекистана К иностранцам оно неприменимо Но лучше уточнить)

Только выехали из Regal Stay.. заселили , не спрашивали, отель огонь с бассом , хамамом и сауной.