I've been in a similar situation. I gave somebody my receipt and a ID of mine, and my edge card.. and just gave them a quick call before hand.
My friend had to practically go through a ritual before he could pick up his copy, and my copy too.. but he said it wasn't too bad.
My complaint is a bit off topic, but after having a number of consoles (everything console from nes to ps2) and about 100 or so games, stole from me while i was away one summer by a family member. They took it all to one store and traded it all in at once.
I found the store about a week and a half later, and told them what happened, they were stolen property and everything. Two people there remembered everything, but the older guy of the two just refused to tell me anything, or cooperate with me. The other person was a girl about my age at the time. There were a few games just sitting behind the counter that had my name written on them. (I wrote my name on a sticker on the back of a few snes games as a kid, so they wouldn't get mixed up with my friends)
She just gave me the 3 games while nobody was looking and told me to take them.
It just rubbed me the wrong way that they would refuse to at least hear me out, even with proof like an ID and my name written on some of the games.
Oh, and they got for trading in a nes, snes, n64, genesis, dreamcast, psx, ps2, and about 100 games(total) for each of the different systems.... roughly $70.