The French Foreign Legion allows individuals to join under an assumed name and offers a chance for a second start. While they are selective and won't accept murderers, they can overlook minor criminal records and allow for a process called military regularization of the situation after one year of service.