Any completion & reliable watch dealer can do the job. Its depend whether of your trust in them.
A more compassionate dealer will open the watch case and explain the details to you. However a small fees is involved.
Your best bet is at the Berjaya Times Sq & Amcorp Mall (to my best knowledge) where they have the right tools to carry out the job.
Good luck.
dc