Cobblers can do it, theres one sitting behind Doha Cinema near the parking.
One more near Al Meera near Gharaffa R/A.