Here's the catch, though: my lost passport contains my US Visa. In order to re-enter the US, I need to get my Visa replaced as well as my passport.
You can only get US Visas outside the US.
Can I get my US Visa at the US Embassy in Vienna? Well the problem is there's no guarantee they'll put it in an emergency passport.