Подскажите, на поезд афросиаб на Самарканд приезжать надо сильно заранее (1-2 часа) на ж/д вокзал Ташкента или можно за полчаса?

Нет, там всё близко, досмотр вещей весьма условный. Мы приехали к вокзалу и через 7 минут были в зале ожидания.

За полчаса до отправления нормально. Надо только учитывать, что отправление может начаться чуть раньше.

На Афросиаб всегда посадка начинается за 45 минут до времени отправления, которое указано в билете.