А почему бы вам не применить правила Французского Иностранного легиона:
Легионеру по желанию выдаётся так называемый Anonymat, который содержит новое имя и фамилию, новые имена родителей, место и дату рождения. Эти данные вносятся в служебный паспорт (Carte d’identité militaire) легионера. При выходе из Легиона предоставляется вид на жительство и возможность смены двух букв в своей фамилии.