Gah, may not be of use to you, only know the EU style of things. But if you used something similar to a loyalty/reward card to make your pre-order they should be able to trace your purchase/preorder history through that in order to confirm you had pro-ordered. In Game in the UK we received our pre-order bonus content on additional slips of paper, not a code on a bit of paper, so if they arrived in similar form to your local Gamestop they should have yours sitting spare and unused. As for calling them its probably better to pay them a visit in store for this kind of thing.
Edit; If all else fails, I might be able to sort you out with an Absolver, Dragonbreath Tattoo set and Village Maker code from Game instead- thats only a maybe though.