各位好！我是中国公民，于去年9月底持H-3签证（有效期一年）到美国北卡州培训，并准备于本月16日回国。但5月29日我在华盛顿游玩期间遗失了护照，以及装订在护照上的I-94表。后来我向中国驻纽约总领事馆求助。领事馆的职员表示，由于我很快就要回国，来不及补办护照（需等候一个月），所以可以通过申请旅行证回国，回国后再进行护照的补办工作。于是我就申请并领到了旅行证。接下来我又向华盛顿的警方报失了护照。后来有朋友提醒，说根据美国政府的网页（http://travel.state.gov/visa/temp/info/info_2009.html），我必须向重新补办护照并向U.S. Citizenship and Immigration Services (USCIS)申请I-94表。于是我三次致电USCIS，三位USCIS的工作人员均表示我不需要任何凭证就可以回国。但我表示今年8月我还会再来美国，我是否需要另外办理什么手续才能进入美国国境。她们表示这方面的情况她们不清楚，因为USCIS只负责I-94表的发放，而申请I-94表需要交纳155美金并等待4个月，这对我来说明显是不能接受的。后来我致电机场与航空公司（United Airlines），他们均表示没有听说过“旅行证”这样的证件，也不知道我怎么样才能够合法离开美国国境并重新回来。但航空公司的人说领取I-94表是一件很容易的事，在机场就可以领取了。至于通过这种方法领取的I-94表能否让我合法离境，他却不清楚。
我现在实在是不知道该怎么做了。而且离我离开美国的日期越来越近了。请问这里的各位能否指导一下我，让我知道该怎么做？非常感谢！