мы тоже столкнулись с этой проблемой, когда на жд вокзале не оказалось билетов Хэйхэ-Харбин...Напротив жд вокзала, через дорогу есть большое здание - автовокзал(客运汽车站), подходите к кассе, покупаете билет(спальное место~140ю) и через 10 часов вы в Харбине. Из Хэйхэ мы выезжали в 17:00, в Харбин приехали в 3:00 ночи. Самый ранний рейс в 10:00-12:00, все вопросы можно уточнить на месте.