Если утерян паспорт в Китае (такси или жд вокзал), какова вероятность, что его найдут?

Не равно нулю.

Идите в полицию. Может и найдут или кто принесёт...

Но лучше обратиться в полицию и консульство, чтобы не затягивать и иметь возможность вылететь даже если паспорт не найдут вовремя.

в Китае - очень высокая, как мне кажется..