When we asked for our vietnamese visa few years ago I had to fedex our passport to the vietnamese consulate with the payment and a prepaid envelope for the return. It took about ten days.