If you go to Najma area where there are no. of car accesories shop (Najma entrance near Dasman Shopping centre) they may help you out.
One shop near Sofitel ( from sofitel to Arab roundabout,where a boat model is kept)on the left side of the road, there is a shop with a KEY sign board. They make keys. The gentleman there would help you out.