I found that there were many people enquiring about watch service centers in Malaysia and thought to make a list of the addresses and contact number for the Authorised Service Centers for the common brands in Malaysia. This list is made based on information available on the internet and through the Authorised Dealers reccomendations.
This list is by no means exhaustative and any additions or corrections are welcome.

Hope it helps.
A-Z list:
A
A. LANGE & SOHNEGlashütte, Lange Uhren GmbH,
Altenberger Straße 15, 01768 Glashütte
Deutschland/Germany,
Tel: +49 (0)35053 440
or
Sincere Watch
Lot G39A, G/F, Suria KLCC Shopping Centre
50088 KUALA LUMPUR
Malaysia
AIGNERA.D. TIME SDN BHD
28 Jalan 4/91 Taman Shamelin Perkasa Cheras 56100 Kuala Lumpur
Malaysia
Tel: +603 9282 1376
ALPINAFJ Benjamin Luxury Timepieces Sdn Bhd
12th Floor, KH Tower (formerly Menara PanGlobal)
8, Lorong P.Ramlee, 50250 Kuala Lumpur
Tel: (603) 2056 6866 / 6867 /
AUDEMARS PIGUETAP Boutique
UG29 Adorn Floor, Starhill Gallery
181 Jalan Bukit Bintang 55100 Kuala Lumpur
Malaysia
Tel: +60 3 2144 8639
B
BALLBall Watch Malaysia Sdn Bhd
Unit 30.3, Level 30, Menara Standard Chartered,
No. 30, Jalan Sultan Ismail, 50250 Kuala Lumpur,
Malaysia
Tel:+60-3-2142-0887
BAUME ET MERCIERRichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered,
No 30 Jalan Sultan Ismail, Kuala Lumpur, 50250
Tel: +603-27821800
BELL & ROSSFJ Benjamin Luxury Timepieces Sdn Bhd
12th Floor, KH Tower (formerly Menara PanGlobal)
8, Lorong P.Ramlee, 50250 Kuala Lumpur
Tel: (603) 2056 6866 / 6867
BERTOLUCCIEmery Deluxe Sdn Bhd
No.7, Lorong 6E/91
Taman Shamelin Perkasa
56100 Kuala Lumpur
Tel: +603 9200 9516
BLANCPAINThe Swatch Group Malaysia Sdn Bhd
Level 22 Wisma Goldhill
67, Jalan Raja Chulan 50200 Kuala Lumpur
Malaysia
Tel: +603 2050 8888
BREGUETThe Swatch Group Malaysia Sdn Bhd
Level 22 Wisma Goldhill
67, Jalan Raja Chulan 50200 Kuala Lumpur
Malaysia
Tel: +603 2050 8888
BREITLINGBreitling South East Asia - Melchers Time Pte Ltd
Suite 6.3, Level 6, Menara Weld,
NO.76 Jalan Raja Chulan 50200
Kuala Lumpur
Tel: +60 3 2031 8566
BREMONTSWISS WATCH GALLERY (Pavillion KL)
168 Jalan Bukit Bintang
Kuala Lumpur
Wilayah Persekutuan Kuala Lumpur 55100
Malaysia
Tel: +603 2142 9977
BULGARILVMH Watch & Jewellery Malaysia Sdn Bhd
Suite 2305-2306, 23rd Floor Central Plaza
No.34, Jalan Sultan Ismail50250,
Kuala Lumpur
Malaysia
Tel: +60 3 2141 63 28
C
CARTIERBOUTIQUE CARTIER KUALA LUMPUR – KLCC
Lot C-G05 & 105A Ground & First Floor Suria KLCC
Kuala Lumpur City Centre
Tel: +6032303 5088
CASIO/ G-SHOCKMarco Service Center
No. 2, 2nd Floor, Jalan Segambut 51200 Kuala Lumpur
Malaysia
Tel: +603-4043 3111
CERRUTI 1881A.D. TIME SDN BHD
28 Jalan 4/91 Taman Shamelin Perkasa Cheras 56100 Kuala Lumpur
Malaysia
Tel: +603 9282 1376
CERTINAThe Swatch Group (Malaysia) SDN BHD
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan50200 KUALA LUMPUR
Tel: 603 2050 8888
CHOPARDCHOPARD BOUTIQUE
Lot G33, Indulge Floor, Starhill Gallery
Jalan Bukit Bintang
Kuala Lumpur, 55100,
Malaysia
Tel: +60 (3) 2148 3189 /-3050
CITIZEN/ CAMPANOLAWatch Service Centre
Suite A605, West Wing, 6th Floor, Wisma Consplant 2,
No. 7, Jalan SS 16/1, 47500 Subang Jaya. SELANGOR DARUL EHSAN
Tel: +6035637 9811
CYMACITY CHAIN (M) SDN BHD
G8, Jalan Puteri 7/13A, Bandar Puteri, 47100 Puchong, Selangor, Darul Ehsan
Tel: (603) 8068 6898
D
DOXAA.D. TIME SDN BHD
28 Jalan 4/91 Taman Shamelin Perkasa Cheras 56100 Kuala Lumpur
Malaysia
Tel: +603 9282 1376
DUNHILLRichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered
30 Jalan Sultan Ismail Kuala Lumpur 50250
Malaysia
Tel: +603 2782 1800
E
EPOSATG Watch Sdn Bhd
169 Lorong Haruan 5/5
Oakland Commerce Square
70300 Seremban
N. Sembilan, Malaysia
Tel: +606 6333 193
F
FRANCK MULLERLVMH Watch & Jewellery Malaysia Sdn Bhd
Suite 2305-2306, 23rd Floor Central Plaza
No.34, Jalan Sultan Ismail50250,
Kuala Lumpur
Malaysia
Tel: +60 3 2141 63 28
FREDERIQUE CONSTANTFJ Benjamin Luxury Timepieces Sdn Bhd
12th Floor, KH Tower (formerly Menara PanGlobal)
8, Lorong P.Ramlee, 50250 Kuala Lumpur
Tel: (603) 2056 6866 / 6867
G
GIRARD- PERREGAUXThe Hour Glass Sdn Bhd
12-2, 12th Fl, Wisma UOA II,
21 Jln Pinang,50450 Kuala Lumpur
Malaysia
Tel: +60 3 2161 3228
GLASHUTTE ORIGINALThe Swatch Group (Malaysia) SDN BHD
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan50200 KUALA LUMPUR
Tel: 603 2050 8888
GLYCINEDKSH Luxury & Lifestyle (Malaysia) Sdn Bhd
Ground Floor, Menara Keck Seng
203 Jalan Bukit Bintang 55100
Kuala Lumpur
Tel:+603 2148 9678
H
HAMILTONThe Swatch Group Malaysia Sdn. Bhd.
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan, Kuala Lumpur 50200
Malaysia
Tel: 603 2050 8888
HANOWAA.D. Time Sdn Bhd
No. 32, Jalan 4/91Taman Shamelin Perkasa Cheras 56100
Kuala Lumpur
Tel: +60 3 9282 1376
HUBLOTHublot Boutique
UG15(B) Adorn Floor, Starhill Gallery
181 Jalan Bukit Bintang, 55100 Kuala Lumpur,
Malaysia
Tel: +60 3-2148 0830
I
INGERSOLLChronoSoft SDN. BHD
326-328, 2nd Floor, Wisma Tan Com,
Jalan Tuanku Abdul Rahman, 50100, Kuala Lumpur,
Malaysia
Tel: 603-2691 7777
IWCRichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered,
No 30 Jalan Sultan Ismail, Kuala Lumpur, 50250
Tel: +603-27821800
J
JACQUET DROZThe Swatch Group (Malaysia) SDN BHD
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan 50200
Kuala Lumpur
Tel: +603 2050 8888
JAEGER LECOULTURERichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered
30 Jalan Sultan Ismail Kuala Lumpur 50250
Malaysia
Tel: +603 2782 1800
L
LACOLaco Uhrenmanufaktur GmbHRastatter Straße 875179 Pforzheim
Tel: +49 - 72 31 - 15 75-0
LONGINESThe Swatch Group Malaysia Sdn. Bhd.
Level 22 Wisma Goldhill, 67 Jalan Raja Chulan, Kuala Lumpur 50200
Tel: +603 2050 8888
LOUIS MOINETThe Watch Atelier
115, Jalan Maarof Bangsar Park 59000
Kuala Lumpur
Tel: +603-22023115
LOUIS VUITTONLVMH Watch & Jewellery Malaysia Sdn Bhd
Suite 2305-2306, 23rd Floor Central Plaza
No.34, Jalan Sultan Ismail50250, Kuala Lumpur
Malaysia
Tel: 60 3 2141 63 28
LUMINOXCrystal Time (M) SDN BHD (SP)
#23-08 The Boulevard Mid Valley City
Lingkaran Syed Putra 59200 Kuala Lumpur
Malaysia
Tel: 603 29383938
M
MAURICE LACROIXDKSH Luxury & Lifestyle (Malaysia) Sdn Bhd
Ground Floor, Menara Keck Seng
203 Jalan Bukit Bintang 55100 Kuala Lumpur
Tel: +603 2148 9678
MIDOThe Swatch Group (Malaysia) SDN BHD
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan50200 KUALA LUMPUR
Tel: 603 2050 8888
MONTBLANCRichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered
30 Jalan Sultan Ismail Kuala Lumpur 50250
Malaysia
Tel: +603 2782 1800
MUHLE-GLASHUTTELUXURY CONCEPTS Timepieces - After Sales Service
Level 5, Annexe Block, Lot 10 Shopping Centre,
50, Jalan Sultan Ismail, Kuala Lumpur
Tel: +603 2142 6328
N
NAUTICAFJ Benjamin Luxury Timepieces Sdn Bhd
12th Floor, KH Tower (formerly Menara PanGlobal)
8, Lorong P.Ramlee, 50250 Kuala Lumpur
Tel: (603) 2056 6866 / 6867
NOMOSNOMOS Glashütte/SAFerdinand-Adolph-Lange-Platz
201768 Glashütte
Germany
O
OFFICINE PANERAIRichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered
30 Jalan Sultan Ismail Kuala Lumpur 50250
Malaysia
Tel: +603 2782 1800
OMEGAThe Swatch Group Malaysia Sdn. Bhd
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan, Kuala Lumpur 50200
Malaysia
Tel: +603 2050 8888
ORIENTA.D. TIME SDN BHD
28 Jalan 4/91 Taman Shamelin Perkasa Cheras 56100 Kuala Lumpur
Malaysia
Tel: +603 9282 1376
ORISOris Watches Malaysia Sdn Bhd
Wisma UOA II, Suite 11-07,
21, Jalan Pinang
50450 Kuala Lumpur
Tel: 60-3-21646294
P
PARMIGIANI FLEURIERLot 2.40-2.41, Level 2 Pavilion KL Shopping Mall
168,Jalan Bukit Bintang
55100 Kuala Lumpur
Tel: +60 3 2148 8930
PATEK PHILLIPPECortina Watch Sdn Bhd
Lot G41 & 42, Ground Floor Suria KLCC Shopping Centre
Kuala Lumpur City Centre 50088
PERRELETTHE WATCH GUILD SDN. BHD
A-G-03 Marc Service Residence
No. 3 Jalan Pinang
50450 Kuala Lumpur
Tel: +60321662345
PIAGETLot G38 Ground Floor, Suria KLCC
Kuala Lumpur City Centre 50088 Kuala Lumpur
Tel: +603 20787078
R
RADOThe Swatch Group (Malaysia) SDN BHD
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan 50200 KUALA LUMPUR
Tel: 603 2050 8888
RAYMOND WEILC. Melchers GmbH & Co.
Suite 6.3AII Level 6 Menara Weld
No. 76 Jalan Raja Chulan 50200 Kuala Lumpur
Tel: +603 2031-6151 (6152)
REVUE THOMMENRevue Thommen (M) Sdn Bhd
Unit 09-03, 9th Floor, Menara Keck Seng
203 Jalan Bukit Bintang 55100 Kuala Lumpur
Tel: +603 2144 6333
RICHARD MILLERichard Mille Boutique
15A Adorn Floor, Starhill Gallery,
181 Jalan Bukit Bintang 55100 KUALA LUMPUR
ROGER DUBUISRichemont Luxury (Malaysia) Sdn Bhd
Level 31, Menara Standard Chartered,
No 30 Jalan Sultan Ismail, Kuala Lumpur, 50250
Tel: +603-27821800
ROLEX/ TUDORThe Rolex Center
Level 32, Menara Dion,
Jalan Sultan Ismail, Kuala Lumpur, 50250, Kuala Lumpur,
Tel: 60 3-2072 2709
S
SEIKO/ GRAND SEIKO/ CREDORTHONG SIA SDN. BHD
CP27 Suite 2601-04, 26th Floor, Central Plaza
34 Jalan Sultan Ismail,50250, Kuala Lumpur
Tel: +60 3-2141 5163
SOLVIL ET TITUSCITY CHAIN (M) SDN BHD
G8, Jalan Puteri 7/13A, Bandar Puteri, 47100 Puchong, Selangor, Darul Ehsan
Tel: (603) 8068 6898
STOWASTOWA GmbH & Co. KG
Gewerbepark 1675331 Engelsbrand
Germany
Tel: +49 (0) 7082-9306-0
SUUNTOSEALANTIS DIVE CENTRE
P-289,1 UTAMA SHOPPING CENTRE
SELANGOR, 47800
Tel: +603-7726 9932
SWATCHThe Swatch Group Malaysia Sdn. Bhd.
Level 22, Wisma Goldhill,
67 Jalan Raja Chulan, Kuala Lumpur 50200
Tel: +603 2050 8888
T
TAG HEUERTAG Heuer Malaysia - Customer Service,
A division of LVMH Watch & Jewellery Malaysia Sdn Bhd
Suite 2301, 23rd Floor, Central Plaza,
No. 34, Jalan Sultan Ismail50250 Kuala Lumpur
Tel: +603 - 2141 6328
TIFFANY & COTiffany & Co KLCC
Lot No. G25B Ground Floor Suria KLCC,
Kuala Lumpur City Center 50088
Tel: +603- 2163 2088
TIMEXArista (Malaysia) Sdn Bhd
Suite 22-3A,Wisma UOA II,
No. 21 Jalan Pinang,
50450 Kuala Lumpur,
Tel: +60 3-2166 5988
TISSOTThe Swatch Group (Malaysia) SDN BHD
Level 22 Wisma Goldhill,
67 Jalan Raja Chulan 50200 KUALA LUMPUR
Tel: +603 2050 8888
TITANChrono Soft SDN. BHD.
326-328 2nd Floor, Wisma Tan Com
Jalan Tuanku Abdul Rahman50100 Kuala Lumpur,
Tel: +60 3 26917777
TITONIATG Watch Sdn Bhd
169 Lorong Haruan 5/5
Oakland Commerce Square
70300 Seremban
N. Sembilan, Malaysia
Tel: +606 6333 193
U
ULYSSE NARDINThe Hour Glass SDN BHD
Suite 13-5, 13th Fl. Wisma UOAII,
21 Jln Pinang 50450 Kuala Lumpur
Tel: +603 21 61 32 28
UWERKThe Hour Glass
Lot 2.40-2.41, Level 2, Pavilion KL Shopping Mall
168 Jalan Bukit Bintang 55100 Kuala Lumpur
Tel: +60 3 2148 8930
V
VACHERON CONSTANTINRichemont Luxury (Malaysia)
Level 31, Menara Standard Chartered,
No 30 Jalan Sultan Ismail, Kuala Lumpur, 50250
Tel: +603-27821800
VAN CLEEF & ARPELSG-15B&C Indulge Floor , Starhill Gallery,
181 Jalan Bukit Bintang , Kuala Lumpur, Malaysia
Tel: +60321428669
VICTORINOX SWISS ARMYFJ Benjamin Luxury Timepieces Sdn Bhd
12th Floor, KH Tower (formerly Menara PanGlobal)
8, Lorong P.Ramlee, 50250 Kuala Lumpur
Tel: (603) 2056 6866 / 6867
W
WENGERChrono Soft SDN. BHD.
326-328 2nd Floor, Wisma Tan Com
Jalan Tuanku Abdul Rahman50100 Kuala Lumpur,
Tel: +60 3 26917777
Z
ZENITHLVMH Watch & Jewellery Malaysia Sdn Bhd
Suite 2305-2306, 23rd Floor Central Plaza
No.34, Jalan Sultan Ismail50250, Kuala Lumpur
Malaysia
Tel: 60 3 2141 63 28