Hello ynn,
I've been meaning to reply back to your posting, and apologize for the delay.
The answer to your first question is - YES. There is a way of getting an I-94 replacement. Now, you haven't told me your situation, so I can't get into specifics with you, but the form you need to look at is Form I-102, Application for Replacement/Initial Nonimmigrant Arrival-Departure Document. This form is for all nonimmigrants to apply for a new or replacement Form I-94 or I-95 Nonimmigrant Arrival-Departure Document. The is is $155.
I know the form says nonimmigrant, but I was an asylee the time I filed to get my I-94 replaced (in 2002) and I used that form. Upon returning to the US from a visit in Canada, the uninformed (and ignorant) immigration officers confiscated my old I-94 that had Asylee status with Indefinite work and issued me a new I-94 valid for 1yr with a Refugee status. I included a photocopy of the original I-94, the new I-94, copy of my asylum grant, and a letter explaining why I was entitled to a new 1-94 with Ayslum and Indefinite status. It took about 6 months, but I got called in to the local INS office to get my new card issued.
I suggest you contact a lawyer or immigration consultant if you are uncertain. I am merely sharing my experience with you.
Goodluck.