If it is a regular hotel certificate, they can cancel it and you can print it out off the internet.
If it is a VIP reward or something else like that, they'll have to reissue it, but they can Fedex it direct to the property if need be.
They're pretty good about making stuff like this right.