Hallo Mmeissne,
wenn Du in 4 Wochen auf dieser Route los willst und jetzt diese Fragen stellst, kann man wohl ohne Übertreibung sagen, dass Du mit der Visumbeschaffung nicht zu früh dran bist.
Das Visum für das erste Land (Russland) wirst Du sowieso zu Hause beantragen. Das solltest Du auch für China und Indien machen, denn das kann unterwegs kompliziert werden bzw. länger dauern.
Zur Mongolei kann ich leider nichts sagen.
Das Vietnam-Visum kann relativ problemlos in den Nachbarländern besorgt werden. Das würde ich nicht zu früh machen, weil Du ein Gültigkeitsfenster von maximal 4 Wochen angeben musst und sich Reisetermine ja gerne mal verschieben können.
In die Philippinen kann visumfrei eingereist werden, allerdings glaube ich nur für 3 Wochen. (Verlängerung vor Ort ist in der Regel möglich.)
Australien: online ein eVisitor (Visa Subclass 651) beantragen, ist kostenlos und dauert nur Minuten. Siehe Link von Digiddi.
Neuseeland: Visumfreie Einreise mit Rück- oder Weiterflugticket.
LG, Karoshi