Die meisten Konzessionäre machen das eh nicht selbst, sondern schicken die zu Rolex nach Köln, was sicher die beste Adresse ist.
Wempe darf das ebenfalls machen und stellt Dir dabei ein Garantiekärtchen von Rolex aus, das geht dort evt. etwas schneller.
Sicher dienen Dir auch freie Uhrmacher ihre Dienste an, aber das würde ich nur in besonderen Fällen, insbesondere bei älteren Uhren mit Tritiumblättern machen.