Das ist wirklich, wirklich ärgelrich. Kannst du uns auf dem Laufenden halten, ob du da noch was für dich erreichen konntest. Würde mir sehr leid tun, wenn nicht.
Vielleicht rufst du einfach mal beim Amt an und meldest das? Die werden dir wahrscheinlich einen neuen Reisepass ausstellen, dass wird aber mit Sicherheit wieder extra kosten. Aber du hast ja vermutlich keine andere Wahl, wenn du den Pass verloren hast und er dir nicht gestohlen wurde.
Die Entscheidung kann euch leider keiner Abnehmen. Etwas Abstand würde euch sicherlich gut tun, andererseits kann ich es aber auch verstehen wenn Ihr ihn nicht allein lassen möchtet.
Freunde von mir haben vor zwei Jahren an so einer Reise bei einem Reiseveranstalter teilgenommen und befanden sich dann im Endeffekt in einer Rentnerausflugstruppe. Also nicht so prickelnd. Entsprechend ware auch die Gespräche am Frühstückstisch, die Ausflüge etc. Und da das Programm auch recht gefüllt war, blieb denen eigentlich kaum Zeit, sich mal in Ruhe eine Stadt anzugucken. Kommt halt auhc drauf an, was man von so einer Reise erwartet und wo die Interessen liegen.
Wie die Vorredner schon sagten, gitb es hier eigentlich keine konkrete Antwort. Beide Länder bieten in Hinblick auf die Natur einmalige Erlebnisse, da gibts kein entweder oder ...
Schau mal hier: http://www.reisefrage.net/frage/china-visum-trotz-vorstrafe
dort wurde eine ähnliche Frage beantwortet. Ich denke, du kannst ohne Probleme in China einreisen, solange deine Tat nicht all zu krass war.