I can't see a way to safely escrow
Bob can send a voucher to a third party acting as escrow. Escrow checks it, creates a new voucher, and gives it to Alice.
Now this risk is with the escrow:
The risk is that the other party redeems the voucher and then claims that it didn't work, or sends you a fake or already redeemed voucher.