they gave you a non-working remote? did they tell you?
most remotes take a matter of seconds to reprogram
my alarm remote literally took 10 seconds at A&B Sound... they just had to press a button... hold another button, then press another three times in a row or somethign like that
go back there, and ask them how they would reprogram it
play dumb, see if they try to BS you