Previous post here.
Here is the INS side of the story:
In response to the discovery of the document destruction, those who had filed applications and petitions at the California Service Center but had not yet received a receipt for their applications were urged to call a hotline at the Center to inquire about the status of their cases (1-949-831-8427). Applicants and petitioners who had received receipts during the period in question could also call the hotline to check the status of their cases. Where cases could not be found, applicants were then assisted in reconstructing their cases for processing by the Center. Also, INS re-mailed to applicants all requests for additional information that were sent out during the period in which the shredding took place.