Kann mir schwer vorstellen, dass du in den Ländern (Russland, China, Nepal, Indien, Vietnam, Philippinen) einfach eine Arbeitserlaubnis bekommst. Evtl. kannst du (schwarz) für Kost und ein Bett, in einem Hostel arbeiten oder als Freiwilliger in Sozial-/ Umweltprojekten. Wenn du Langfristig (mehrere Monate) bleiben möchtest, könntest du vielleicht Deutsch/Englisch unterrichten, wobei staatliche Stellen dementsprechende Qualifikationen verlangen könnten. Wenn du Arzt bist würdest du wohl auch etwas finden … aber sonst gibt es in den Ländern kein Mangel an "billigen" Arbeitskräften. Dazu noch die Sprachbarriere.
In AUS und NZ kannst du auch schwarz arbeiten.
Mit deinem Budget wirst du nicht arbeiten müssen, wenn du dich nicht zu lange in teuren Ländern aufhältst ... und wenn sich unterwegs etwas ergibt, just for fun, … warum die Chance nicht nützen?