Most key cutting shops will travel to make a new key for you, try road at side of Cinema in Najma for a competitive quote from a few different shops. Always amazes me that these services should all cluster together in the Souk mentality. Surely it would be better for someone to open one where there was no competition e.g. in Aziziya. But again there used to be two or three Rent a Car busineses in Salwa Rd. near Azizia, now there are tens of such businesses. As a Qatari friend told me, any good businessman knows that it is best to open your business next to a similar one!