Replacement of a lost or stolen Form I-94 falls under the responsibility of Department of Homeland Security (DHS).  To file for a replacement I-94, see Application for Replacement/Initial Nonimmigrant Arrival-Departure Document  at the Department of Homeland Security (DHS), U.S. Citizenship and Immigration Services (USCIS) Website and see Arrival-Departure Record at the DHS, Customs and Border Protection (CBP) Website. Please keep in mind that as of May 1, 2013 U.S. Customs and Border Protection will begin a nes system for issuing I-94.  Please see the following link for additional information: CBP to roll out new I-94 Arrival/Departure record process for foreign visitors.