Früher bekam man in der Fremdenlegion nach 10 Jahren Dienst eine neue Indendität, ist dass heute auch noch so ? Wenn nicht, sedit wann wurde das abgeschafft ?

Da ich "Spezialist" hierfür bin: Ja, es gibt neue Identitäten. Und zwar von Anfang an und nicht erst nach 10 Jahren...
D.h. wenn ich für 3 Jahre in die Fremdenlegion gehe, kann ich eine neue Identität bekommen?
Du kannst nicht für drei Jahre gehen. Der Anfangsvertrag beinhaltet immer 5 Jahre.
Also ist es immer noch möglich sich der Strafe zu entziehen, wenn man was "ausgefressen" hat?
Klar musst Du Dich bei Bewerbung ausweisen, und wenn Du z.B. international gesucht wirst, wird Dich die Kommission wahrscheinlich nicht annehmen. Wie relevant Deine Vergangenheit ist, wird ziemlich nach Gusto entschieden.