日本版バイドゥ(百度)はウェブマスターサポートページより登録できる
http://www.baidu.jp/info/help/webmaster/site/01.html
けど、中国語版のはどこから、、、
サポートセンターのどっかからだったようです
http://www.baidu.com/search/url_submit.html
(参考)百度スタッフブログ:http://staffblog.baidu.jp/2010/01/13/china-internet/
seo的にはリスティング広告が効果的とのこと。