U.S. government officials are making a coordinated effort to find evidence of immigration fraud by reexamining the files of immigrants who became U.S. citizens.

They are searching for cases where individuals used more than one identity or concealed prior deportation orders before filing for...