The French Foreign Legion allows enlistees to join under a fake identity, giving them the opportunity to start their lives over.