Try the key cutting shop under Carrefour in City Center.. I recall phoning them a while back as I was looking for one, and they either had one, or recommended one for me (can't remember exactly..) , and they came out to help very quickly!