For quartz watches, I usually done my battery replacement at a watch repair shop in Jalan Raja Laut. The guy is helpful and recommended. It's called Syarikat W*h F*ong, just nearby chow kit area. If you need more detail feel free to pm me, but I'm not sure if he could done a service.