На счет остановок, все зависит от водителя. Если он попадается русской национальности - будет делать остановки там, где надо ему, если китаец - будет гнать до Владивостока почти без остановок. Однако, если Вам необходимо остановиться/выйти в Уссурийске, Вы сможете легко это сделать по договоренности с водителем. Кроме того, обычно в Уссурийске выходит много людей, особенно китайские гастарбайтеры, так что Вы вряд ли проедете.
Вокзал в Харбине один, 哈尔滨车站。Все таксисты знают, остановка шаттла, следующего из аэропорта называется так же (могу ошибиться, конечно). А в остальном p_k достоверно описал. Если сосем не знаете китайского, то автовокзал определите по тому, что он открывается в 5 утра, в отличие от круглосуточного железнодорожного, да и архитектурно он уступает... В прочем, если что не так, надеюсь, харбинцы меня поправят.