In some countries you can get a new birrh certificate with your new name.