Про Москву (Белорусский вокзал) - там много мест, где купить билеты, обычно все отправляют в "что-то там международную агентуру" - куда-то на второй этаж, там билет оформляют на 20 минут дольше, но кладут в красивый конверт и берут за это на 500р больше.
Надо идти в кассы дальнего следования (я, правда, уже два года как не покупала там билетов) - это рядом с кассами электричек - неприглядная арка в закоулочке и там небольшой зал, там всегда мало народу и приветливые кассирши, с ними можно обговаривать все возможные мелочи - русский вагон или чешский, места и проч. Если я не ошибаюсь, билет стоил около 7000 в оба конца.