можно ли на вокзалах (в частности, в Хиве) пройти к поезду без билета?

Нет.

Нет нельзя.

На вокзал без билета практически никак не попасть. Правда удалось в Ташкенте договориться чтобы в кассу пропустили. Туда как я понял, должны за покупкой билета пускать.., но все равно документы проверяли.

В сараканде можно, проверяют непосредственно при посадке. Много провожающих было когда мы садились на свой поезд.