Praying for you! My passport was stolen when I was riding the tube in London about 8 years ago. Thank God it was a weekday and the American Embassy was open. I only ended up missing one day of our trip running to get pics for the embassy, etc. I think it was only $125 in the end. Since you are still stateside, you will need to find the nearest State Department Office in a city - LA, San Francisco, Chicago, NYC, Miami, etc and they may expedite your application for a duplicate, especially if you can show airline reservations or cruise reservations that you, in fact, will be traveling overseas in the very near future.
Still praying for you! Let us know how is turns out.
DISCLAIMER: Catholic Answers has turned over the archive to Catholic-Questions.org and no longer owns, manages, or moderates the forums. For additional apologetics resources please visit www.catholic.com.