В принципе, процедура расписана:
http://travel.state.gov/visa/temp/info/info_2009.html1. Подать заявление в полицию и получить police report.
2. Запросить новую форму I-94 в DHS, заполнив форму I-102:
http://www.uscis.gov/files/form/i-102.pdf и заплатив пошлину (filing fee) в $330.
По правилам, именно эта "белая бумажка", а отнюдь не виза, является подтверждением вашего законного пребывания в стране.
Стоит ли с этой процедурой связываться или нет, вам решать. С большой вероятностью вам до вылета эта форма не понадобится, вылететь вам разрешат, и, опять же скорее всего, информация о выезде попадет в компьютер или можно будет потом послать объяснение, почему карточку не сдали, но все может быть, и гарантию, что не будет проблем, вам вряд ли кто-то даст.