Как вариант, пусть сменит фамилию. В половине случаев это поможет. потому что все эти хваленые службы безопасности работают на открытых источниках информации и смена фамилии во многих не отображается. Если, конечно, он действительно хочет покончить со своим прошлым.