As I said above, send it to an expediter. They will walk it through the process in DC from the Dep't of State and the Qatar Embassy and then Fedex it back to you in as quick a time as possible. Faster, even, than your trying to do it yourself. Do a visa run until then. There are waivers but they sure don't like to grant them and probably not under these circumstances when it can be done.
Mandi