I'm suprised Apple haven't even done anything about it. Must be some laws involved of which I'm ignorant but if I was them I'd count how many vouchers have been sold, introduce a new "safer" system, advertise that people can now exchange there old codes with new ones and stop the exchange once it reaches how ever many have been legit sold. Sure a lot of the fake codes will get through and a lot of the legit people will be disapointed, but thats life.
I can't think of a fair way to do it.