Hey Philipp,
Ich antworte dir mal hier, weil das u.U. auch fuer andere Radler interessant sein kann:
Visum fuer den Iran war relativ teuer (120 Dollar) bei einem Konsul in Arbil, Irak. Dafuer hat es auch nur ein paar Stunden gedauert. Das war so nach dem Motto "Hier bezahl mal und ich mach das schnell fuer dich fertig".
Visum fuer Turkmenistan hat glaube ich 30 Dollar gekostet. Ich weiss es nicht mehr genau, aber teuer war es nicht. Was supergeil war: In Teheran beantragt und in Mashad abgeholt. Spart 7 Tage Warterei in Teheran. Einfach 'please send to Mashad' am Fenster sagen.

Uzbekistan-Visum war teuer. Expressbearbeitung in Teheran etwa 110 Dollar. Hat 8 Tage gedauert afair. Ohne Uzbekistan-Visum im Pass gibt es kein Turkmenistan-Visum.
Tadschikistan (falls du moechtest) geht schnell und ist nicht teuer in Teheran. 30 Dollar glaube ich und vier Tage.
Kyrgyzstan habe ich in Duschanbe gemacht und das hat auch 100 Dollar gekostet. Aber war in einem Tag fertig.
China habe ich in Bishkek gemacht. Hat 150 Dollar gekostet und vier Tage gedauert.
Wegen China wuerde ich an deiner Stelle genau nachforschen, da ist wohl jede Botschaft anders drauf. Kann sein, dass es in Teheran schnell und einfach geht, kann auch anders sein...