The Foreign Legion are not "all convicts", "most of whom are still wanted". That type of stereotype fits more in the very early 1900s, and has nothing to do with the professional force of today. Legionnaires come from all walks of life, and generally join for the adventure, or to leave behind problems in their former life, or for the experience and reputation.
They do thorough background checks these days, and reject drug offenders and major criminals. There is also an increasing amount of Frenchmen joining, as certain strictures have been relaxed. New identities are provided on request, but one can use ones own name.
The Legion has certainly changed from the "Beau Geste" days which M. Az may be refering to. In addition, only certain parts of the Legion can be described as strictly 'special forces'. Certainly 2 REP, but there are other REI motorized groups in the overall group.
Legio Patria Nostra.
Do not screw with the Legion.
------------------
Whether you like it or not, history is on our side. We will bury you.
- N.S.Khrushchev