列車の残席はwebで検索可能です。

中国鉄路旅客サービスセンター
http://www.12306.cn/mormhweb/

こちらで残席数の検索が可能です。
左側の「余票査・」から入ってください。
中国語入力が必要です。PCの設定をしてください。
ウィンドウズXPならすぐできます。
ピンイン入力で北京は「beijing」西安は「xian」です。

私は今回の旅行中、青島ー北京の寝台車に乗りましたが、
このチケットのみ旅行社に切符の手配を頼みました。動車は自分で買いました。
手数料1枚30元しましたが、青島に着いた時には切符が売り切れだったので
頼んどいてよかったです。