The Social Security Administration has corrected tens of millions of files in its Social Security number database, improving the integrity of vital records.