Ich möchte an der Stelle darauf hinweisen, dass meines Wissens etliche der Widerstandskämpfer die gegen die westlichen Truppen und mit ihnen verbündeten Regierungen in Afghanistan und Irak kämpfen, in gewisser Weise auch Söldner sind (allerdings oft inländische). Das sind einfach Leute, die von den Untergrundiorganisationen bezahlt werden - und die angesichts der schlechten Wirtschaftslage darin einfach eine Möglichkeit sehen, etwas Geld zu verdienen.
Allerdings dürfte es das heute weniger geben, das man billiges Kanonenfutter en gros exportiert (wie es in früheren Zeit durchaus Brauch war - zum Beispiel haben die Briten für den Krieg gegen die Rebellen in Amerika tausende deutsche Söldner gekauft). Die Fremdenlegion ist eher eine staatliche Söldnereinheit mit dem ganzen Staatsapparat im Rücken was Logistik und so weiter angeht und wird ja auch von französischen Berufsoffizieren geführt und geformt - das ist (würde ich meinen) nicht wirklich eine Söldnertruppen (wie man sie bei SR findet - Truppen die auch wirklich das Material selber anschaffen), auch wenn die Soldaten sehr wohl Söldner sind.
Ich würde Asien (speziell China) und Afrika vorschlagen - in Südamerika gibt es meines Wissens (das für SR 4 mangels verlässlicher Quellen freilich lückenhaft ist) momentan weniger offene Kriege als in den beiden anderen Fällen, auch wenn sich Amazonen und Aztlan bzw. die südamerikanischen Klein- und Reststaaten argwöhnisch bis feindseelig gegenüberstehen. Aber natürlich kann es sehr wohl sein dass sich auch dort noch Rebellgruppen (jeweils vom Nachbarn unterstützt), Narco-Truppen und Todesschwadrone der Regierung oder der Großgrundbesitzer gegenseitig massakrieren...