Hey man.. sad to hear that.
There is a chance that the luggage may be found. In the meantime, drop your recommender an email and let him know that you might need him to do another recommendation. If the situation doesn't improve in say a week's time, ask him to do the recommendation again. You should still have enough time to get them back. Try to use the online submission, if available.
I hope the recommender is a nice and understanding person.