The origins of Nazi war criminal Paul Schaefer are shrouded in mystery due to poor record keeping and inconsistencies in birthplace claims.