What drops the Gem Store weapon vouchers?
The boxes in the Gem Store.
GW2 for the win!
If you want to make sure you get a weapon skin then I’d suggest you just buy them with gems. I’ve opened about 30 boxes and received 2 weapon skins (also some minis etc). I’ve been generally happy with what I’ve received but it’s very random.