Visit Souq Haraj in Najma area, where you can find one easily from the hardware shops.
There are also key makers and lock openers in the main Najma market, one near Safir Hotel.