I think it depends on the particular record that you've changed. Birth certificates are probably harder for the federal government to roll back because they're run by the states. Social security and passports could maybe do some just by the president, so they're less reliable.