Some places will be able to get you the code just based off the VIN number.

On my TL-S, I had the CDplayer changedunder warranty, and the codes for the new stereo were added to my computer records which can be pulled up at any Acura dealer.

I say try another dealer. If they still wont do it, pull the radio yourself, and give the serial number to the dealer.