Certegy Check Services Inc. said it is doing everything possible to assuage consumers' fears of identity theft after it became known that a former employee stole 2.3 million consumer records containing credit card, bank account and other personal information.