With enough contacts and corrupt government officials those can be changed.

Of course, there's also biometrics - since 9/11 especially the US takes your photo and fingerprint when you try to enter the country. Only a matter of time before DNA is added (honestly surprised it's not a thing yet).