Hi Adam,
I would approach the garage, tell them they have lost the key, or at least ask them to return it. Make them responsible for it's loss if they don' return it & get them to supply a new one, which would probably mean it would be cheaper for them to buy a whole new set. YOU should not be out of pocket mate!!
Regards
Andy