geb auch mal noch kurz meinen Senf dazu:

In China muss man sich nirgends melden, jedenfalls hab ich mich nirgends gemeldet und es hat auch niemand irgendwann danach gefragt.

Usbekistan:
Theoretisch Meldung beim OVIR erforderlich, wahrscheinlich initial spaetestens 3 Tage nach Einreise und dann immer wenn du dich laenger als 3 tage an einem Ort aufhaeltst. PRAKTISCH: es interessiert niemand, ausser vielleicht Uniformtraeger in Tashkent. Ueblicherweise geben die Uebernachtungsbetriebe (manchmal nur auf Anfrage) kleine Zettel raus, wo die Meldedaten draufstehen. Ich hab die gesammelt, da ich sie ja eh bekam. Aber wie gesagt, es interessiert niemand und als Radler hast du immer die Ausrede, dass du ja zeltest, und dass du zu langsam bist um dich zeitnah in Orten mit OVIR zu registrieren. Die OVIRs sind naemlich duenn gesaeht.

Tadjikistan:
Im Prinzip das gleiche Spiel, inital spaetestens 3 Tage nach Einreise. Wenn du von Samarkand kommst wirst du aber 4 tage brauchen... Das Hotel Dushanbe hat billige Zimmer fuer USD 10, und die registrieren dich auch rueckwirkend wenn du dort mind. 3 Naechste bleibst. Dann gibt es auch noch Travelagencies die dir das organiseren koennen - fuer teuer Geld natuerlich (USD 25 + USD 25 Registrerungsgebuehr). Beim Hotel Dushanbe hab ich USD 6 bezahlt, ist aber wohl ne Ermessenssache des Personals... Haette ich mir nicht den Magen verdorben und dadurch nen Zwangsaufenthalt gehabt, haette ich mich gar nicht registiert. Der Nachteil mit der Hotelregistrierung ist, dass du damit in Murghab Probleme mit der Anerkennung dieser haben kannst. Aber in Murghab solltest du eh tunlichsat vermeiden dich laenger in der Naehe der Polizeistation sehen zu lassen. Die haben wohl viel Zeit und Ambitionen Extraregistrierungsgebuehren zu erheben...

Kurz und knapp:
Was du brauchst ist ein gueltiges Visum und das GBAO Permit, auf dem alle Provinzen vermerkt sein sollten die du besuchen willst. Ist aber normal kein Ding. Wenn du es safe spielen willst, mach die OVIR Registrierung in Dushanbe, m.E. aber nicht noetig. Musst dann halt nur in Murghab und evtl. Khorog etwas aufpassen, wie oben erwaehnt. Ansonsten keine weiteren Registrierungen mehr erforderlich/moeglich (beim KGB in Khorog z.B. - gibt's nicht mehr)