...где укажет продавец. В среднем - один раз в два - четыре года (в зависимости от модели часов, такая инфа обычно пишется в инструкции). Если продавец не указал адрес сервисного центра - адреса могут быть в той же инструкции. Если нет адреса - звоните дилеру/дистрибьютеру - должны подсказать.
Если нет никаких документов (например, часы сняли с трупа ) - зайдите/позвоните в любой часовой магазин, торгующий приличными часами, назовите модель и ждите инфы о том - где чинить. В части TO - если нет никакой информации - раз в два-три года. Только сами не чистите и не смазывайте. А то обычно лишние детали потом остаются.